• Title/Summary/Keyword: 그래프 운행

Search Result 18, Processing Time 0.027 seconds

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

  • Lee, Tae-Gyeong
    • The KIPS Transactions:PartD
    • /
    • v.9D no.3
    • /
    • pp.337-344
    • /
    • 2002
  • Recently, there has been a lot of research on graph-type data because it can model seamless the application domains such as GIS, network, WWW, multimedia presentations etc., and domain in which the data sequence is important. In this paper, an efficient code system, called node code system, is proposed to evaluate paths of DAG in a multimedia presentation graph. The node code system assigns a unique binary string to each node of a graph. The comparison of node codes of two nodes tells the connectivity between the nodes without actual traversal of a graph. The method using the property of the node code system allows us to construct the paths between two nodes more efficiently than the method using conventional graph traversals. The algorithms to construct paths using the node code system are provided.

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

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

  • PDF

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

  • Lee, Su-Gil;Kang, Chul;Her, Jae-Sern;Kim, Jae-Chul;Lim, Jae-Chan
    • Journal of the Korean Institute of Illuminating and Electrical Installation Engineers
    • /
    • v.23 no.12
    • /
    • pp.58-65
    • /
    • 2009
  • Recently, the Korea Tilting Express(TTX), "HANVIT 200", KRRI(Korea Railroad Research Institute) developed runs for test on the conventional railroad, Honam line, Center line, Chunk-buk line and Tae-baek line. In this paper, we measured the service voltage while TTX ran on the conventional railroad and analyzed the condition of voltage. For measuring voltage directly, we installed PT under the pantograph and measured the voltage of the primary winding. In addition, we record situations that other trains pass by TTX and environments while TTX ran. And then we analyzed the condition of voltage using the records and CBEMA curve. In result, over 110[%] voltage of rated voltage(25[kV]) often occurred and the voltage of some place continued over 110[%] for about 200[s]. Especially, the voltage condition of Tae-baek line is the worst. The results in this paper can help to stabilize the power device and power converter of TTX.

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

  • Han, Young-Jae;Kim, Ki-Hwan;Lee, Tae-Hyung;Seo, Sung-Il;Lee, Sung-Gil;Kim, Jong-Young
    • Proceedings of the KIEE Conference
    • /
    • 2004.07c
    • /
    • pp.1643-1645
    • /
    • 2004
  • 변압기는 판토그래프를 이용하여 가선으로부터 전력을 공급받아 전력변환장치, 견인전동기 등의 각종 장치에 필요한 전원을 공급해주는 중요한 역할을 한다. 또한 전장품에서 가장 무겁고 부피가 큰 변압기는 차량의 주행 속도에 큰 영향을 미치고 변압기를 설치할 수 있는 공간상의 제약이 따르므로 소형, 경량화가 매우 필수적이다. 본 논문에서는 변압기의 오일온도와 외함온도의 변화를 확인하기 위해 차량에 취부된 변압기에 온도 센서를 부착하였다. 또한 한국형 고속전철이 운행하는 동안 변압기의 온도가 기준 온도를 넘어갈 경우 차량의 치명적인 고장을 일으킬 수 있으므로 차량 내에 상시 계측시스템을 설치하여 변압기의 온도를 실시간으로 감시하고 측정하였다. 이를 통해서 변압기의 온도 변화와 열적 특성을 분석할 수 있었다.

  • PDF

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

  • Lee, Tae-Hoon;Park, Gi-Bum;Jeon, Yong-Joo;Ryu, Yong-Tae
    • Proceedings of the KIEE Conference
    • /
    • 2008.07a
    • /
    • 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 (열차풍이 지하철역 미세먼지 농도에 미치는 영향 조사)

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

  • PDF

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

  • Kim, Gwang-Jin;Lee, Sung-Woong;Yang, Won-Seop;Kim, Young-Sun;Cho, Sung
    • Proceedings of the ESK Conference
    • /
    • 1997.10a
    • /
    • pp.226-236
    • /
    • 1997
  • 교통사고의 주요 원인은 운전자의 부주의에서 유발되며운전자의 부주의는 운전환경에 대한 인 식의 결핍에서 유발되어진다. 따라서 교통환경에 대한 정보제공을 위하여 정량적 분석과 위험지 수의 제시가 필요된다. 본 연구는 위험지수 산출을 위한 시험작이라 할 수 있다. 위험지수를 산출하는데 필요한 기본적 자료수집과 분석과정을 보여주었으며, 위험지수 산출로직의 기초를 만드는데 주력하였다. 또한 그 응용에 대한 비젼을 제시를 하였다. 교통환경의 정량적 분석을 위하여 교통환경을 요인별로 나누어 요인분석법을 이용하였으며 분석 패키지로는 SAS 프로그램을 활용하였다. 위험지수는 요인 및 수준별로 분류한 후 각 분류에 따른 가중치에 의해서 주어지며 위험지수는 수치와 문자 및 막대그래프에 의해 표현하였다. 본 연구의 결과로 운전자에게 정량적 정보의 제공으로 운전상황에 대한 좀더 명확한 인식을 심어주고 또한 경각심을 고취시켜 안전운행 에 도움이 되도록 하였다.

  • PDF

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

  • Lee, Tae-Hyung;Han, Young-Jae;Park, Choon-Soo
    • Proceedings of the KIEE Conference
    • /
    • 2007.10a
    • /
    • pp.353-354
    • /
    • 2007
  • GIS(Geographic Information System)를 이용한 응용기술은 철도 선로구축물의 유지보수 분야에서 많이 사용하고 있다. 하지만 실제 철도차량 운행시에 이상 징후가 발생하는 위치를 정확히 파악한다면 유지보수 업무에 도움이 될 것이다. 본 논문에서는 고속열차의 원격모니터링을 위해 철도기본지리정보와 같은 GIS를 활용하는 방법을 소개한다. 철도기본지리정보 GIS에 현재 열차의 주행위치를 현시하고 별도의 그래프를 통해 주행속도, 가속도 등을 현시할 수 있는 기능에 대해 소개한다.

  • PDF

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

  • Joo, Young-Hoon;Kim, Jong-Seon
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.17 no.5
    • /
    • pp.654-659
    • /
    • 2007
  • This paper proposes the effective method for classifying the working spates and modelling the environments, when complex working environments of AGVS(Automated Guided Vehicle System) ate changed. And, we propose the shortest path searching algorithm using the A* algorithm of graph search method. Also, we propose the methods for finding each AGV's travel time of shortest path. Finally, a simple example is included for visualizing the feasibility of the proposed methods.

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) (지하철 터널의 미세먼지 집중 발생구간 추정방법 개발 (서울 지하철 7호선 남단구간 (청담역~장승배기역) 을 대상으로))

  • Park, Jong-Heon;Park, Jae-Cheol;Eum, Seong-Jik
    • Journal of Korean Society of Transportation
    • /
    • v.28 no.6
    • /
    • pp.121-131
    • /
    • 2010
  • To effectively reduce PM10 generated in concourses and platforms of subway stations, a research is being conducted to find the PM10 source. The main source of PM10 in subway stations was PM10 generated in the main line tunnels, which was generated in proportion to the frequency of the train operation. Each amount of the PM10 generated when the train was operated once, was constant regardless of the time. On the assumption that the PM10 level in a tunnel of a line is a sum of newly generated amount of dust when the subway passes and the amount carried from the adjacent stations by the wind generated from the subway rolling stocks, the method which estimates the intensive PM10 occurring section was developed and applied to the 12 stations between Cheongdam and Jangseungbaegi in Seoul Subway Line 7.