• 제목/요약/키워드: 그래프 운행

검색결과 18건 처리시간 0.035초

노드의 연결성을 이용한 패스 표현의 효과적인 처리 (Efficient Evaluation of Path Expressions Using Connectivity of Nodes)

  • 이태경
    • 정보처리학회논문지D
    • /
    • 제9D권3호
    • /
    • pp.337-344
    • /
    • 2002
  • 최근에 그래프 타입의 자료에 대한 연구가 이루어지고 있다. 그 이유는 그래프가 지리정보시스템, 네트워크, WWW, 멀티미디어 프리젠테이션 등과 같은 영역의 문제들을 자연스럽게 표현할 수 있으며 자료 변화의 순서가 중요한 영역의 문제들도 자연스럽게 표현할 수 있기 때문이다. 이 논문에서는 방향 비순환 그래프로 표현되는 멀티미디어 프리젠테이션 그래프의 경로를 효과적으로 검색 처리하는 코드 시스템인 노드 코드 시스템을 제안한다. 노드 코스 시스템은 그래프의 각 노드마다 유일한 2진 문자열을 부여한다. 두 노드의 노드 코드를 비교하여 그래프 운행 없이 두 노드가 연결되어 있는지를 확인할 수 있다. 전통적인 그래프 운행을 이용한 방법보다 노드 코드 시스템의 이 특성을 이용하면 두 노드 사이의 경로의 건설을 효과적으로 할 수 있다. 노드 코드 시스템을 이용하여 경로를 건설할 수 있는 알고리즘을 제시한다.

고속철도의 소음발생과 그 대책

  • 박진모;최강윤
    • 소음진동
    • /
    • 제3권2호
    • /
    • pp.95-102
    • /
    • 1993
  • 고속철도를 포함한 철도운행에 있어서 소음문제는 중요한 환경문제의 하나 이다. 지금까지 철도소음에 관한 국내에서의 연구는 철도소음 기준과 관련된 일부 연구를 제외하고는 거의 없는 상황이다. 앞으로 고속철도의 성공적인 운행을 위하 여는 선로변에서의 소음저감 대책으로 지형과 궤도조건에 따른 소음피해 예측과 소음원 특성을 고려한 효과적인 방음설계에 대한 연구가 필요하다. 또한 경부고속 철도 노선에 터널이 많으므로 터널 미기압파의 발생과 그대책에 대한 연구가 필요할 것으로 생각된다. 이와 더불어 국산화 차량 개발을 위하여 차체와 판토그래프에서의 공력소음감소를 위한 공력해석, 전동소음과 구조물 소음 감소를 위한 차륜과 쾌도의 개선, 추진장치와 보조장치의 소음제어설계 등 각각의 소음발생원에 대한 이해와 소음저감 기술의 개발이 필요하다.

  • PDF

틸팅열차 운행 중 가선전압 계측 및 분석연구 (The Service Voltage Measurement and Analysis while TTX Runs)

  • 이수길;강철;허재선;김재철;임재찬
    • 조명전기설비학회논문지
    • /
    • 제23권12호
    • /
    • pp.58-65
    • /
    • 2009
  • 최근 한국철도기술연구원이 개발한 한국형 틸팅열차(TTX) "한빛 200"은 현재 호남선, 중앙선, 충북선 그리고 태백선에서 시험 운행 중에 있다. 본 논문은 TTX가 기존선로에서 시험 운행하는 동안 TTX에 공급되는 전압을 계측 하여 각 기존선로에서 공급하는 전압의 상태를 분석하였다. TTX에 공급되는 전압을 직접 계측하기 위해 TTX의 판토그래프 밑단인 부분에 PT를 설치하여 변압기 1차측 전압을 계측하였다. 정확한 분석을 위해 계측 시 TTX외의 다른 열차와 교차 상황과 주변상황에 대해 기록하였으며, CBEMA 커브를 이용하여 가선전압 상태에 대한 분석을 하였다. 그 결과 호남선, 중앙선, 태백선 모두 정격전압(25[kV])의 110[%]이상의 전압이 200[s]이상 공급되는 구역도 있었으며 빈번하게 110[%]를 초과하고 있는 것으로 분석됐다. 특히 태백선의 가선전압의 상태가 가장 좋지 않은 것으로 분석됐다. 이렇게 가선전압 분석결과는 앞으로 중앙선 및 태백선에 상용화될 TTX의 동력장치 및 전력변환장치를 안정화하는데 도움이 될 것으로 사료된다.

시운전시험을 통한 변압기의 열적 특성 변화 (Thermal Characteristics of Transformer through On-Line Test)

  • 한영재;김기환;이태형;서승일;이수길;김종영
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2004년도 하계학술대회 논문집 C
    • /
    • pp.1643-1645
    • /
    • 2004
  • 변압기는 판토그래프를 이용하여 가선으로부터 전력을 공급받아 전력변환장치, 견인전동기 등의 각종 장치에 필요한 전원을 공급해주는 중요한 역할을 한다. 또한 전장품에서 가장 무겁고 부피가 큰 변압기는 차량의 주행 속도에 큰 영향을 미치고 변압기를 설치할 수 있는 공간상의 제약이 따르므로 소형, 경량화가 매우 필수적이다. 본 논문에서는 변압기의 오일온도와 외함온도의 변화를 확인하기 위해 차량에 취부된 변압기에 온도 센서를 부착하였다. 또한 한국형 고속전철이 운행하는 동안 변압기의 온도가 기준 온도를 넘어갈 경우 차량의 치명적인 고장을 일으킬 수 있으므로 차량 내에 상시 계측시스템을 설치하여 변압기의 온도를 실시간으로 감시하고 측정하였다. 이를 통해서 변압기의 온도 변화와 열적 특성을 분석할 수 있었다.

  • PDF

고속철도 전차선로 드롭퍼 와이어 파단원인 기초연구 (Fundamental Study on the Fracture Cause of Dropper Wire in Catenary System)

  • 이태훈;박기범;전용주;류영태
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2008년도 제39회 하계학술대회
    • /
    • pp.1071-1072
    • /
    • 2008
  • 본 논문에서는 고속철도 전차선로 드롭퍼 와이어의 파단현상에 대해 분석을 통하여 철도운행의 안정성 향상을 위한 기초연구를 수행하였다. 300km/h로 주행하는 KTX의 판토그래프와 전차선이 직접 접촉하면서 발생되는 기계적 피로도의 누적으로 인한 증가로 경부고속선 전차선로 시스템의 장애사고 예방을 목적으로 하고 있다. 추후, 고속철도 전차선로 드롭퍼 수명한계 측정으로 유지보수관리 체계 효율화와 분석된 파단원인을 바탕으로 드롭퍼 구조개선 방안을 마련하여 합리적 개량방안 수립을 하고자 한다.

  • PDF

열차풍이 지하철역 미세먼지 농도에 미치는 영향 조사 (A Study on the Characteristics of $PM_{10}$ and $PM_{2.5}$ Behavior by Tunnel Wind in the Subway Stations)

  • 김민영;이민환;여인학;조석주;이상열
    • 한국대기환경학회:학술대회논문집
    • /
    • 한국대기환경학회 2003년도 추계학술대회 논문집
    • /
    • pp.108-110
    • /
    • 2003
  • 서울지하철역사내의 미세먼지농도는 환기에 의한 외부대기오염의 영향이 크다는 그간의 주장과 연구조사내용과는 달리 금번 이와 관련한 일련의 조사연구에서 그의 대부분이 내부 source에 의하여 결정되는 것을 확인하였다. 그의 중요한 source로서는 운행회수 1일 4226회에 의한 레일과 바뀌, 팬토그래프와 급전시설의 마찰, 1일 이용인원 5,481,000명에 의한 바닥과 신발의 마찰에 의한 마모와 발진현상과 사람들간의 접촉에 의한 섬유상 먼지의 비산, 그리고 역사내부의 서어비스업체등에서 음식조리시 부적적한 환기시설로 인한 것 등이 주요한 요인으로 생각되나 열차의 빈번한 출입으로 인하여 발생하는 열차풍에 의한 번지발생은 source의 큰 부분을 차지한 것이라는 전제하에 본 조사를 실시하게 되었으며 그의 영향정도를 파악하였다. (중략)

  • PDF

교통환경의 정량적 분석과 위험지수의 산출

  • 김광진;이성웅;양원섭;김영선;조성
    • 대한인간공학회:학술대회논문집
    • /
    • 대한인간공학회 1997년도 추계학술대회논문집
    • /
    • pp.226-236
    • /
    • 1997
  • 교통사고의 주요 원인은 운전자의 부주의에서 유발되며운전자의 부주의는 운전환경에 대한 인 식의 결핍에서 유발되어진다. 따라서 교통환경에 대한 정보제공을 위하여 정량적 분석과 위험지 수의 제시가 필요된다. 본 연구는 위험지수 산출을 위한 시험작이라 할 수 있다. 위험지수를 산출하는데 필요한 기본적 자료수집과 분석과정을 보여주었으며, 위험지수 산출로직의 기초를 만드는데 주력하였다. 또한 그 응용에 대한 비젼을 제시를 하였다. 교통환경의 정량적 분석을 위하여 교통환경을 요인별로 나누어 요인분석법을 이용하였으며 분석 패키지로는 SAS 프로그램을 활용하였다. 위험지수는 요인 및 수준별로 분류한 후 각 분류에 따른 가중치에 의해서 주어지며 위험지수는 수치와 문자 및 막대그래프에 의해 표현하였다. 본 연구의 결과로 운전자에게 정량적 정보의 제공으로 운전상황에 대한 좀더 명확한 인식을 심어주고 또한 경각심을 고취시켜 안전운행 에 도움이 되도록 하였다.

  • PDF

GIS를 이용한 고속열차 원격모니터링 시스템 개발 (Development of remote monitoring system for High-speed train using GIS)

  • 이태형;한영재;박춘수
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2007년도 심포지엄 논문집 정보 및 제어부문
    • /
    • pp.353-354
    • /
    • 2007
  • GIS(Geographic Information System)를 이용한 응용기술은 철도 선로구축물의 유지보수 분야에서 많이 사용하고 있다. 하지만 실제 철도차량 운행시에 이상 징후가 발생하는 위치를 정확히 파악한다면 유지보수 업무에 도움이 될 것이다. 본 논문에서는 고속열차의 원격모니터링을 위해 철도기본지리정보와 같은 GIS를 활용하는 방법을 소개한다. 철도기본지리정보 GIS에 현재 열차의 주행위치를 현시하고 별도의 그래프를 통해 주행속도, 가속도 등을 현시할 수 있는 기능에 대해 소개한다.

  • PDF

작업환경 모델 기반 AGV의 최단 경로 탐색 알고리즘 (Shortest Path Searching Algorithm for AGV Based on Working Environmental Model)

  • 주영훈;김종선
    • 한국지능시스템학회논문지
    • /
    • 제17권5호
    • /
    • pp.654-659
    • /
    • 2007
  • 본 논문에서는 AGVS(Automated Guided Vehicle System)가 여러 복잡한 작업 환경 또는 작업 환경 변경 시 좀 더 유연하게 운용될 수 있도록 작업환경 내에서 AGVS에 필요한 작업공간요소를 분류하고 이들을 모델링하는 방법을 제안한다. 또한, 그래프 탐색 방법인 A* 알고리즘을 이용하여 AGV의 최단 경로 탐색 알고리즘을 본 논문의 작업환경 요소로서 재 표현한다. 생성된 최단 경로와 본 논문에서 가정한 AGV의 속도 테이블을 이용하여 운행 중인 AGV의 경로 점유 시간 알고리즘을 제안한다. 마지막으로 간단한 시뮬레이션을 통하여 제안한 방법의 적용 가능성을 증명한다.

지하철 터널의 미세먼지 집중 발생구간 추정방법 개발 (서울 지하철 7호선 남단구간 (청담역~장승배기역) 을 대상으로) (Development of the Method Estimating Sections Occurring Intensive PM10 in a Subway Tunnel (For the South Section (Cheongdam~Jangseungbaegi) of Subway Line 7 in Seoul))

  • 박종헌;박재철;음성직
    • 대한교통학회지
    • /
    • 제28권6호
    • /
    • pp.121-131
    • /
    • 2010
  • 지하역사 승강장과 대합실의 미세먼지를 효율적으로 감소시키기 위해서 미세먼지 발생원(source)을 찾는 연구를 수행하고 있다. 지하역사 미세먼지의 주요 발생원은 본선터널 미세먼지이며, 상 하선 양방향 열차운행 빈도에 비례하여 발생하였다. 열차가 한 번 운행할 때마다 발생되는 미세먼지의 양은 시간에 관계없이 일정하였다. 본선터널에 발생되는 미세먼지의 양을 열차가 한 번 통과할 때마다 새롭게 발생되는 양과 열차풍에 의해 인접 역으로부터 이동되어 오는 양의 합으로 가정하고, 이를 기반으로 미세먼지 집중 발생구간 추정방법을 개발하여 서울지하철 7호선 남단 청담역부터 장승배기역까지 12개 역 구간에 적용하였다.