• 제목/요약/키워드: 열차운행 모델

검색결과 52건 처리시간 0.025초

지하철 차량운용 문제에 대한 수리적 해법에 관한 연구 (A Study on the Mathematical Programming Approach to the Subway Routing Problem)

  • 김경민;홍순흠
    • 한국철도학회:학술대회논문집
    • /
    • 한국철도학회 2007년도 추계학술대회 논문집
    • /
    • pp.1731-1737
    • /
    • 2007
  • 차량운용문제 혹은 열차반복문제는 수송계획, 열차운행계획에서 작성된 열차운행시각에 기초하여 편성유형 또는 차종에 따라 주어진 제약조건(선회조건, 검수조건, 기지복귀조건 등)을 반영하여 최적의 차량운용 다이아, 운용순서를 구성하는 문제이다. 일반적으로 이 문제는 집합분할(Set Partition)문제로 모델링하여 열생성(Column Generation) 기법을 사용하여 제약조건에 맞는 운용을 생성하였다. 하지만, 본 연구에서는 지하철과 같이 열차운행의 빈도는 높고 물리적 네트웍은 간단하며 시종착역의 수가 적을 경우 많은 대안 경로(Alternative Routing)들이 생성되는 특징 및 일반 철도와는 다른 역에서의 공간적 제약에 따른 차량 선회 제약을 고려하여 차량운용수를 최소화할 수 있는 지하철 차량운용 문제에 대한 수학적인 모델을 제시하고자 한다. 먼저, 차량선회제약만을 고려하여 최소비용 흐름 모형으로 네트워크 모형을 구성하였다. 최소비용 흐름 모형을 결과로 생성된 운용을 바탕으로 각 운용의 운행거리를 정규화(Normalize)하는 휴리스틱 기법을 제안하였다. 또한, 이 방법론을 실제와 유사한 지하철 열차 스케줄에 적용하였고 약 14%의 차량소요 감소 및 최대 영업거리 약 11%, 표준영업거리편차 약 5% 감소를 통하여 본 연구결과의 유용성을 확인하였다.

  • PDF

열차 발착시간에 대한 열차 운용 스케줄링 시스템 (Train Operations Scheduling System for Train Time-Table)

  • 유영훈;황종규;조근식
    • 지능정보연구
    • /
    • 제5권1호
    • /
    • pp.81-93
    • /
    • 1999
  • 열차운용이라 함은 열차의 출발과 도착 시간을 나타내는 열차번호들에 여러 객차들로 구성된 하나의 열차를 일컫는 열차 다이아(train DIAgram)들을 여러 제약조건을 고려하여 배정함으로서 열차 번호가 열차 다이아에 의해 운행될 수 있도록 열차운용 다이아를 작성하는 작업이다. 이러한 작업을 다수의 스케줄링 전문가들이 스케줄링 할 경우 많은 시간과 노력을 감수해야만 하며, 전문가의 실수로 인해 오류가 발생할 가능성이 있다. 뿐만 아니라, 복잡한 스케줄의 특성상 운용 비용이 적게 드는 스케줄 결과를 이끌어 내기가 어렵다. 본 연구에서는 열차운용 시스템을 구성하기 위해서 현재 철도청에서 사용하는 시스템을 분석하여, 열차운용 스케줄링 시스템을 모델링 하였고, 이에 모델링한 시스템을 바탕으로 CSP(Constraint Satisfaction Problems: 제약조건 만족 문제) 해결 기법을 적용하여 계산시간 및 계산 복잡성 면에서 효율적인 스케줄링을 행함과 동시에 비용 최적 함수를 적용함으로서 열차 운용 비용이 최소가 되는 열차운용 스케줄링 시스템을 구현하였다. 더불어, 시스템모델 검증과정의 하나로 과거 운용되었던 새마을호 열차시간표와 열차 데이터를 사용하여 열차 운용 및 운용 비용의 최적화를 실험하였다.

  • PDF

모델기반 시스템 엔지니어링 S/W를 이용한 통신 기반 열차 제어 시스템의 기능 분석에 관한 연구

  • 최민신;박중용;안치경;박영원;이우동
    • 시스템엔지니어링워크숍
    • /
    • 통권1호
    • /
    • pp.140-144
    • /
    • 2003
  • AGT 시스템은 복잡한 대규모 시스템이며 이 시스템에 도입된 무인운전의 운영 개념은 한국 철도 기술의 환경에서는 처음 시도되는 기술이다. 게다가 신호시스템을 무선 기술을 이용하여 구현해 한다는 요구사항이 추가되어 신호시스템 개발은 더욱 도전적인 문제가 되었다. 이와 같이 실천하기 어려운 요구사항이 많은 무선열차 제어시스템 개발의 위험을 줄이기 위해 시스템공학팀은 전산지원 시스템공학 도구를 사용한 재공학의 개발공정을 수행하도록 하였다. 본 연구에서는 기존의 정적인 데이터모텔에 추가하여 시나리오 기반으로 동적거동 분석을 수행하여 기능 모델을 구축하였고 기능 모델을 토대로 한 시스템 아키텍처를 구성하였다. 특히 기능 요구사항의 취약성을 보완하기 위해 CORE의 FFBD(Functional Flow Block Diagram)기능을 활용하여 열차 운행 중 발생할 수 있는 여러 가지 시나리오를 분석함으로써 기능 모델의 완전성의 기여하였다. 이는 정적인 데이터 흐름 다이아그램(DFD:Data Flow Diagram)이 가지는 한계를 모델 기반 시스템공학 도구에서 지원하는 동적인 기능 분석을 수행하여 보완함으로써 모델의 충실도를 높였음을 의미한다. 이를 통해 기능의 오류를 개념단계에서 최소화함으로써 기술 위험이 높은 제품을 개발할 수 있다는 것을 확인하였다.

  • PDF

유전알고리즘을 이용한 철도차량 경제운전 모델 개발 (Development of Economical Run Model for Electric Railway Vehicle using Genetic Algorithm)

  • 이태형;박춘수;최성훈;김석원
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 2007년도 춘계학술대회 학술발표 논문집 제17권 제1호
    • /
    • pp.364-366
    • /
    • 2007
  • 본 논문은 철도차량이 주행하는 선로에 존재하는 수많은 곡선과 경사, 속도 제한 조건 때문에 열차성능해석 계산시 열차의 견인, 제동 특성이 비선형이기 때문에 해석적인 방법으로 해를 구하는데 어려움이 많은 경제운전 문제를 운행 시간 여유분을 고려하여 에너지 소비를 최소화하는 운전 모형을 제시한다. 경제운전모형을 한국형 고속열차에 적용하여 그 타당성을 입증하였다.

  • PDF

철도차량의 주행에너지 절약을 위한 열차 주행 패턴 모델링 (Modeling of the driving pattern for energy saving of the railway vehicles)

  • 김정현;김상훈;신한철;이세훈
    • 한국컴퓨터정보학회:학술대회논문집
    • /
    • 한국컴퓨터정보학회 2011년도 제43차 동계학술발표논문집 19권1호
    • /
    • pp.107-108
    • /
    • 2011
  • 철도기술의 발전 이후 현재 도시철도에서는 국내 처음으로 열차의 안전한 운행 제어를 위한 자동/무인 운전이 가능한 자동 열차 운행 장치(ATO)를 도입해 안정적으로 정시 운행을 하고 있다. ATO 자동운전은 제어기준 값(목표속도)과 피드백 값(실제속도)간의 오차에 의한 전동차의 역행과 제동을 반복함으로 에너지 효율 낮다. 본 논문에서는 고정된 역간 거리를 정해진 운전 시분 내에 주행에너지를 최소화하며 주행하는 열차의 특성을 파악하고 모델링한다. 따라서 5호선 실 노선 구간별 운전시분 내에서 실측 데이터 분석을 위해 직선구간/구배구간/곡선구간 등 구간을 선정하고 그 구간에서 열차의 주행패턴에 따라 변화하는 주행에너지를 최소화하는 최적의 주행 패턴을 제시하였다.

  • PDF

고속열차 객차의 임계속도 향상에 관한 연구 (A Study on Critical Speed Enhancement of High-speed Train Passenger Car)

  • 전창성
    • 한국산학기술학회논문지
    • /
    • 제17권12호
    • /
    • pp.603-610
    • /
    • 2016
  • 국내에 고속열차가 도입된 지 12년이 지났고, 국내기술로 개발된 KTX-산천도 운행한지 6년 정도 되었다. 호남선 고속철도의 개통으로 현재 국내 고속선로의 수송용량은 거의 포화상태가 되었고, 이에 따라 수송용량을 증대하기 위하여 열차의 운행속도를 높이는 연구 등 다양한 연구가 수행되고 있다. 본 연구는 그 중 일부로 KTX-산천 고속열차의 운행속도를 350km/h로 높이기 위하여 열차의 임계속도를 향상시키기 위해 수행되었다. KTX와 KTX-산천 영업운행 차량에서 측정된 차륜마모 데이터를 이용하여 KTX-산천 편성 모델에 대한 동역학해석을 수행하였고, KTX-산천 영업차량에서 측정된 진동가속도 측정결과와의 비교를 통하여 해석결과의 타당성을 검증하였다. 고속열차의 운행속도 향상을 위하여 열차의 임계속도 향상을 목표로 대차 주요 현가장치 파라미터에 대한 최적화 연구를 수행하였다. 민감도 분석을 통해 최적화를 위한 주요 현가장치 파라미터를 선정하였고, 반응표면분석법에 의해 2차 회귀 모형 함수를 추정하였다. 2차의 목적함수를 최소화시키는데 있어서 효율적인 성능을 발휘하는 SQP 방법을 사용하여 최적화를 수행한 결과 KTX-산천의 임계속도가 9.4%정도 증가함을 확인하였다. 최적화된 현가장치 파라미터는 KTX-산천 영업속도를 300km/h에서 350km/h로 향상시키기 위한 신규대차 설계 시 반영될 예정이다.

표준열차하중 수립을 위한 결정론적 분석 (A Deterministic Investigation for Establishing Design Load of Railway Bridges)

  • 김성일;김현민;이명석
    • 한국철도학회논문집
    • /
    • 제13권3호
    • /
    • pp.290-297
    • /
    • 2010
  • 현재 국내 표준열차하중은 일반철도와 고속철도로 나뉘어져 있으며, 일반철도의 경우 미국의 표준열차하중 혹은 과거 일본의 K하중을 기반으로 하는 L22, 고속철도의 경우 Eurocode의 LM71를 기반으로 하는 HL25 하중 모델을 적용하고 있다. 표준열차하중의 구조물 설계의 출발점이 되는 것으로 매우 중요한데 반하여 국내에서는 표준열차하중 개발과 관련한 연구가 진행된 바가 전무한 상황이다. 반면, 유럽과 일본에서는 선진 설계법 도입과 병행하여 합리적 표준열차하중에 대한 연구가 지속적으로 수행되고 있다. 최근 유럽에서는 새로운 표준열차하중인 LM2000 모델 개발 시 결정론적, 확률론적, 비용효과 분석 등 종합적이고 합리적인 방법에 의해 표준열차하중을 개발한 사례가 있다. 본 논문에서는 국내 표준열차하중 개발을 위한 단계적 접근 중 하나로서 결정론적 분석에 의한 표준열차하중 결정 과정을 분석하였다. 현재 국내 운행 중인 실열차를 기반으로 교량 단면력에 대한 여유도를 평가하여 합리적인 표준열차하중을 제시하고자 하였다.

TETRA 기반 고속철도 열차무선의 전파 경로손실 특성 (Path Loss Characteristics of TETRA-based KTX Train Radio Propagation)

  • 배성호;최규형
    • 한국산학기술학회논문지
    • /
    • 제14권6호
    • /
    • pp.2985-2991
    • /
    • 2013
  • 경부고속철도 2단계 구간에 도입된 열차무선시스템은 TETRA 기반으로 851MHz 대의 주파수를 사용하고 있다. 이와 같은 열차무선시스템에서 운행중인 차량과 지상과의 끊임없는 정보송수신을 위하여 전파 경로손실을 감안한 기지국 설계가 필수적이다. 본논문에서는 고속철도 선로에서의 측정데이터를 토대로, 열차무선의 전파 경로손실을 정량적으로 분석하였다. 열차무선 기지국 설계에서는 자유공간 전파 경로손실모델 및 Okumura-Hata모델이 사용되고 있는데, 이 모델들에 의한 예측치는 현장측정치보다 10dB 이상 작거나 20dB 이상 크게 나타남에 따라 고속철도 열차무선의 경로손실 예측에는 적합하지 않은 것으로 나타났다. 측정결과를 log-distance 경로손실모델에 적용하여 회귀분석을 수행한 결과 경로손실지수는 2.8~3.2의 범위로 나타났으며, 이 결과는 향후 고속철도 열차무선에서의 전파경로손실 예측에 적용할 수 있다.

도시철도 적정 최소소요 정차시분 추정모델 (An Estimation Model of the Minimum Required Dwell Time for Urban Railway)

  • 김동희
    • 한국철도학회논문집
    • /
    • 제12권6호
    • /
    • pp.953-960
    • /
    • 2009
  • 도시철도 주요구간에서는 상습적인 지연 및 후행열차로의 지연파급확산으로 구간운행시분 증대 및 정시운행 불가, 나아가 혼잡증대로 인해 이용승객이 불편이 가중되고 있다. 운행계획은 승객과의 약속이자 타 자원운영계획과 연계하여 신뢰성이 확보되어야 한다. 고밀도 운행 도시철도의 경우 정차시분이 운행시격에 미치는 영향이 가장 크며, 효율적 서비스계획 수립 시 정차시분의 관리는 매우 중요하다. 본 논문에서는 도시철도 분야의 정차시분 관련 선행연구동향을 살펴보고, 국내 운영기관 환경에서 실용적으로 활용할 수 있는 최소소요 정차시분 추정모델과 실제 현장데이터를 활용하여 수치사례를 함께 제시한다.

열차제어시스템을 위한 전동차 제동특성 분석 (Analysis of braking characteristics of electric multiple unit for train control system)

  • 최돈범;오세찬;김민수
    • 한국산학기술학회논문지
    • /
    • 제19권12호
    • /
    • pp.887-895
    • /
    • 2018
  • 본 논문은 수송량 증대를 위한 열차제어시스템의 안전거리 설계와 전동차 제동설계에 활용할 수 있는 제동모델을 제시한다. 제동모델을 위해 6량 1편성으로 운행되는 전동차의 제동특성을 시험하였다. 제동특성에 영향을 줄 수 있는 인자로는 마찰계수, 제동압력의 변화, 회생제동 등이 있으며 시험을 통해 확인하였다. 제동압력은 상용제동과 비상제동으로 구분하고 차량의 특성을 반영하였다. 주행하는 철도차량에 작용하는 외력은 주행저항을 측정 시험과 후처리 방법을 제시하고 있는 KS R 9217에 따라 시험을 수행하고 2차 다항식 형태로 해당 열차의 주행저항을 제시하였다. 차량의 재원, 마찰계수, 제동압력, 주행저항을 바탕으로 직선 평탄 선로를 주행하는 전동차의 동적 거동은 다물체 동역학 해석 소프트웨어를 이용하여 해석하였다. 해석결과는 상용제동과 비상제동에 대하여 시험결과와 비교 검증하였으며 상당히 합리적인 결과를 도출하였다. 검증된 모델은 제동초기 속도에 따른 정지거리를 분석하고 감속도 중심의 제동모델과 비교하였다. 또한, 운영기관의 마찰계수 한계치에 따라 열차제어시스템을 위한 안전거리는 변화할 수 있음을 확인하였다. 본 연구의 결과는 철도차량들을 연결하여 운행하는 열차의 동적 거동해석에 활용할 수 있을 뿐 아니라 차량 설계에서 제동에 영향을 미치는 다양한 선로환경 분석과 제동 성능향상의 기초자료로 활용할 수 있을 것으로 기대된다.