• 한국철도학회논문집
• /
• 제15권1호
• /
• pp.88-95
• /
• 2012

현재 도시철도의 열차운행계획 수립과정은 열차 운용에 필요한 철로의 구조, 역사 내 철로 구조, 차량 정비시간 등 다양한 제약조건을 고려하여 이루어 지기 때문에, 매우 복잡한 구조를 가지게 되는 문제점이 있다. 이러한 문제점들로 인하여 다양한 열차운행 시간표(Time-Table)에 대한 비교 분석에 큰 어려움이 있다. 본 연구는 도시철도 운행계획 수립의 효율성 및 체계성을 제고하기 위하여, 철도 운행계획 수립 과정 중 수립 가능한 다양한 차량 시간표(Time-Table)의 기대효과를 열차다이아 작성 이전에 비교분석하여 가장 효과적인 차량 투입계획 및 운행일정을 선정할 수 있도록 하는 방법론을 제시하고자 한다. 본 연구에서는 열차 운행 시간표(Time-Table)을 분석하기 위하여 Line-Blocking 이론을 활용하였으며 광역철도 4호선중 사당~안산 구간을 대상으로 사례 분석하였다.

• 한국ITS학회 논문지
• /
• 제17권3호
• /
• pp.72-86
• /
• 2018

운행시간표 기반 대중교통 경로 탐색 알고리즘은 운행계획에 따른 정류장별 출 도착 시각을 이용하여 최소 이동 시간이 소요되는 단일 경로를 산출한다. 다만, 경로 계산 과정에서 환승 저항, 대안 경로 선택 등의 추가 요소들을 반영하는데 한계가 있다. 본 연구는 환승 저항 및 다중 경로 탐색이 반영된 개선된 RAPTOR 알고리즘을 제안한다. 환승 저항은 환승 시점에 적용되며, 교통수단 유형을 구분하여 적용하였다. 본 연구에서는 수도권 대중교통 이용승객의 실제 이동 경로를 기준으로 개선 전 후의 알고리즘 결과를 분석하였다. 이를 통해 제시한 알고리즘이 승객의 다양한 경로 선택 기준을 반영한다는 것을 확인하였다.

• 한국건설관리학회논문집
• /
• 제20권5호
• /
• pp.42-51
• /
• 2019

철도운영기관은 수송수요예측과 열차차량의 수송능력을 토대로 수송계획을 세우고 이에 따른 열차운행계획을 수립한다. 열차운행계획을 통해 열차 운행간격이 조정되어 열차운행시간표(열차다이아)가 작성되고, 열차운행에 사용되는 열차의 차량운영계획이 수립된다. 열차운영기관에서는 열차 운영관리의 효율성을 높이기 위해 다이아에 편성되어진 열차들의 승무인원을 판단하고 배치하는 승무일정계획을 수립해야 한다. 본 연구에서는 승무일정계획 문제인 승무다이아 작성단계에 제약조건을 만족하는 이웃해 탐색기법을 적용하여 승무 계획의 효율적 관리가 가능하도록 하는 방법론을 제시한다. 연구에서 제시한 방법론에 의해 생성된 승무 다이아는 실제 운영하는 열차시간표를 대상으로 기존 승무다이아와 결과 값을 비교하여 제시된 방법론의 효율성을 검증하였다.

• 대한교통학회지
• /
• 제20권7호
• /
• pp.117-133
• /
• 2002

열차운영계획은 수송수요 산정, 운행노선계획, 열차시간표 작성 기관차 및 인원의 할당 등 광범위한 내용을 포괄하고 있으나, 본 논문에서는 계획의 초기단계에서 결정 가능한 운행노선계획을 대상으로 범위를 설정하였다. 운영목표에 따른 전략은 사용자, 운영자, 사회전체의 입장에서 고려될 수 있는데, 이러한 전략에 의해 운행 될 수 있는 열차운행패턴을 운영비용의 최소화, 통행시간의 최소화. 운영자 수익의 최대화 모형으로 해결하고자 하였다. 2004년 이후에 운행이 예상되는 고속철도/기존철도는 운영계획의 변경이 예상되는 바, 상기의 목표에 따라 열차운영패턴을 작성하여 개발된 효과척도의 적용을 통해 정책적인 적용가능성을 평가하였으며 기존 계획된 철도청의 운영계획과도 아울러 비교, 최적대안을 선정하였다. 본 고에서는 수리계획모형인 비선형정수계획모형(MINLP)으로서 국내 철도망에 부합하는 운영계획을 작성하였으며, 이에 따른 열차-km는 수익최대화 모형, 인-km는 철도청의 열차운영계획이 가장 많은 것으로 나타났다. 인-hour는 수익 최대화 모형과 통행시간 최소화 모형이 가장 적은 것으로 나타났는데, 이는 장거리 노선의 편성이 증가된 것으로 사료된다. 이러한 결과를 산출함에 있어. 어려운 점은 각 구간의 기하급수적 증가, 결정변수의 초기값 선정 등이 있으나, 그동안 연구된 각종 경험적 기법의 적용과 실제 편성 가능한 변수의 적용을 통해 이를 해결하였다. 추후 설정된 모형의 비교에 적합한 효과척도의 개발과 전국적으로 사례구간의 확장 및 모형의 최적대안 선택 시 효과척도의 가중치에 대한 연구가 필요할 것으로 사료된다.

• 한국콘텐츠학회:학술대회논문집
• /
• 한국콘텐츠학회 2015년도 춘계 종합학술대회 논문집
• /
• pp.319-320
• /
• 2015

본 논문은 제한된 공간 상에서 방문 위치와 순서가 결정되어 있고, 짐을 보관할 수 있는 거점에 대한 정보가 주어진 문제에서 운행거리와 짐의 무게를 고려한 효율적인 사용자 최적화 경로탐색 알고리즘을 제안하고 이를 한국과학영재학교 학생들의 시간표에 따른 효율적 이동경로 생성에 적용하였다.

• 지능정보연구
• /
• 제5권1호
• /
• pp.81-93
• /
• 1999

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

• 한국철도학회:학술대회논문집
• /
• 한국철도학회 2007년도 춘계학술대회 논문집
• /
• pp.1845-1854
• /
• 2007

기존의 철도용량의 개념은 하루동안 최대한 통과시킬 수 있는 최대 열차 횟수를 기본으로 하여왔다. 그러나 이러한 단순한 최대횟수는 그 사용상의 여러 가지 제한사항을 가지고 있다. 최대열차 운행횟수는 열차의 속도, 신뢰성등과 같이 고려하여야 하며, 이러한 고려는 자연스럽게 서비스수준과 같은 과거철도에서는 구체적으로 고려하지 않던 새로운 용량에 대한 접근을 요구하게 된다. 2004년에 세계철도연맹(UIC)에서 제안한 철도용량 산정절차는 이러한 측면에서 많은 점을 시사하고 있다. 새로운 절차의 한국의 지역간 철도에의 적용가능성을 검토해 본다. 본 연구에서는 2006년 11월 새로 개편된 경부선, 호남선의 열차시간표를 이용하여, 문제가 되고 있는 서울역${\sim}$시흥역 구간에 대해 UIC에서 새롭게 제시한 선로용량의 개념을 OpenTrack을 이용한 시뮬레이션을 통해 적용해보고, 이에 따라 선로 용량 산정시 적용할 수 있는 MOE를 찾아내 서비스수준(LOS)을 결정할 수 있는 방안을 제시해보고자 한다.

• 한국철도학회논문집
• /
• 제12권5호
• /
• pp.623-630
• /
• 2009

한국철도시스템은 일반열차(각종 여객열차, 화물열차), 고속열차(KTX), 광역전철 급행열차(EMU) 등 다양한 종류의 열차가 사용되는 대중교통시스템이다. 철도시스템의 특징은 공시된 시간표에 의하여 열차가 운행되며, 안전, 정확, 신속, 쾌적한 서비스를 제곱한다는 것이다. 본 연구의 목적은 기존 열차의 속도향상과 다양화를 반영하여 보다 현실적인 선로용량 산정방식을 제시하고 검증하는 것이다. 본 논문은 이론식에 근거한 선로용량과 철도운영기관의 실용용량과의 차이를 최소화 하는데 역점을 두었다. 이를 위해 노선선형에 대한 TPS 시행, 운전방식과 열차제어방식 및 신호시스템 등을 고려한 새로운 철도용량 개념을 도입하였다. 실용Dia예시를 통해 새로운 선로용량산정방식의 결과를 검증하였다.

• 한국철도학회:학술대회논문집
• /
• 한국철도학회 2009년도 춘계학술대회 논문집
• /
• pp.1839-1850
• /
• 2009

철도시스템은 일반열차(각종 여객열차, 화물열차), 고속열차(KTX), 광역전철 급행열차 (EMU) 등 다양한 종류의 열차가 혼용되고 있는 대중교통시스템이다. 철도시스템은 공시된 시간표에 의하여 열차가 운행되며, 안전, 정확, 신속, 쾌적한 서비스률 제공하는 산업이다. 본 연구의 목적은 기존 열차의 속도향상과 다양화률 반영하여 보다 현실적인 선로용량 산정방식을 제시하고 검증하는 것이다. 본 논문은 이론식에 의한 선로용량과 철도운영기관의 실용용량과의 차이를 최소화 하는데 역점을 두었다. 이를 위해 노선선형에 대한 TPS 시행, 운전방식과 열차제어방식 및 선호시스템 등을 고려한 새로운 철도용량 개념을 도입하였다. 실용 Dia 예시를 통해 새로운 선로용량산정방식의 결과를 검증하였다.

• 한국철도학회논문집
• /
• 제15권5호
• /
• pp.524-530
• /
• 2012

최근 열차 운행에 있어 경쟁 체제 도입에 관한 논의가 활발하다. 유럽의 경우 20 여년간 경쟁 체제 도입과 관련한 여러 강령들을 발표해 왔고, 화물 열차 중심으로 경쟁 체제가 점차 확대되고 있다. 이러한 경쟁 체제 도입은, 다수의 운송사업자가 제안하는 열차 스케줄을, 공정하고, 비차별적인 방식으로 각 운송사업자의 요청 스케줄을 조정해야 하는 기술적인 문제를 야기한다. 이와 관련하여 경매방식을 비롯한 다양한 연구와 실험이 진행되고 있는 유럽과 달리, 이러한 조정 과정에 대한 국내 연구는 전무하다. 본 연구는 경매 방식을 비롯한 기존의 철도 슬롯 할당 메커니즘을 분석하고, 스케줄 조정 허용치 범위 내에서 스케줄 변화를 통해 열차 운행횟수를 최대화하며, 운송사업자간의 운영상의 정책을 고려할 수 있는 슬롯 할당 메커니즘 및 최적화 모형을 제안하고자 한다.