• 제목/요약/키워드: Timetable

검색결과 79건 처리시간 0.026초

Innovations as an Option to Increase the Market Share of Rail Freight Transport in Europe

  • Wiegmans, Bart W.
    • International Journal of Railway
    • /
    • 제2권2호
    • /
    • pp.80-92
    • /
    • 2009
  • Successful market adoption of rail freight transport innovations that might offer opportunities for market share increase is the focus of this paper. Firstly, seen from a theoretical point of view, it is not incremental innovations but radical organizational and transformation innovations that are likely to increase the market share of rail freight transport. Secondly, the particular inovations that offer some success potential for market adoption are: dedicated infrastructure, the fixed timetable, locomotive upgrades, and INTERFACE. Thirdly, unfortunately, the opportunities to increase the market share of rail freight transport appear to be limited.

  • PDF

그래프 착색 방법에 기초한 대학교 시간표 작성 자동화 (Automation of a University Timetable Scheduling based on Graph Coloring)

  • 김분홍;이광호
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 1999년도 가을 학술발표논문집 Vol.26 No.2 (2)
    • /
    • pp.42-44
    • /
    • 1999
  • 이전 연구의 무작위 또는 순차 시간배정으로 인해 발생했던중복 배경을 없애고, 보다 효율적인 프로그램의 구현을 위해 시간 배정에 앞서 같은 시간에 올 수 있는 과목들을 그룹화 한다. 본 논문은 그래프 착색 알고리즘과 시간표 작성 알고리즘의 관련성을 보이고, 같은 색으로 착색 가능한 시간들을 묶어 그룹화 함으로써 같은 시간대에 여러 과목을 배정하는 방법을 제안한다.

  • PDF

시간표 작성을 위한 교실배치 편집기에 관한 연구 (A Study on Classrooms Arrangement Editor for Making a Timetable)

  • 양단희
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2002년도 춘계학술발표논문집 (상)
    • /
    • pp.621-624
    • /
    • 2002
  • 현 교육시설 환경에서 제7차 교육과정에 의한 수준별, 선택형 수업을 잘 수용하기 위해 시간표 작성 시스템은 매우 유용한 도구이다. 본 연구에서는 그러한 시간표 작성 시스템과 연계하여 수행되는 교실배치 편집기를 설계하고, 그 주요 부분의 구현 방책에 대해 다루었다. 이 편집기는 중고등학교 건물내의 각 교실에 대한 제반 정보를 전산화시키기 위해 사용된다.

  • PDF

유전 알고리즘을 이용한 위성 임무 스케줄링 최적화 (Optimization of the Satellite Mission Scheduling Using Genetic Algorithms)

  • 한순미;백승우;조선영;조겸래;이대우;김해동
    • 한국항공우주학회지
    • /
    • 제36권12호
    • /
    • pp.1163-1170
    • /
    • 2008
  • 본 논문에서는 위성 임무 스케줄링을 효율적으로 수행하기 위해 유전 알고리즘을 이용한 최적화 스케줄링 알고리즘을 개발하고, 시뮬레이션을 통해 검증한 결과를 기술하였다. 위성 임무 스케줄링은 위성에게 요구된 작업들과 그에 따른 제한사항 및 다양한 변수들을 종합적으로 고려하여 상호간의 시간, 조건 등의 충돌을 회피함과 동시에 위성의 자원을 최대한 활용하여 운용할 수 있는 최적의 작업시간표를 생성하는 것이다. 이러한 위성 임무 스케줄링은 요구되는 임무량이 많고, 제한조건들이 다양할수록 필수적이나, 스케줄링 기준 및 능률성은 위성의 운용목적에 따라 달라질 수 있다. 본 논문에서는 유전 알고리즘을 이용한 스케줄링 알고리즘을 운용목적이 다른 위성들에 대해 목적함수 내 가중치 조정 및 유전 알고리즘 연산자의 조합에 따라 적용한 결과를 비교, 검증하였으며, 결과적으로 다양한 위성의 스케줄링 문제에 응용할 수 있음을 증명하였다.

열차 속도향상과 다양화를 감안한 선로용량 산정에 관한 연구 (Estimating Line Capacity Considering High-Speeding and Diversification of Trains)

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

열차 속도향상과 다양화를 감안한 선로용량 산정에 관한 연구 (Estimating Line Capacity Considering High-Speeding and Diversification of Trains)

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

  • PDF

Recruitment for Phase I of the Trials of Hypertension Prevention

  • Satterfield Suzanne;Borhani Nemat O.;Whelton Paul;Goodwin Laretha;Brinkmann Connie;Charleston Jeanne;Corkery Beth Walker;Dolan Lee;Hataway Heidi;Hertert Stephanie;Lakatos Ed;Milas N. Carole;Morris Martha Clare
    • 대한예방의학회:학술대회논문집
    • /
    • 대한예방의학회 1994년도 교수 연수회(역학)
    • /
    • pp.313-319
    • /
    • 1994
  • Phase I of the Trials of Hypertension Prevention was a multicenter, randomized, controlled trial designed to determine the efficacy of seven nonpharmacologic interventions in reducing blood pressure among persons with high-normal diastolic blood pressure. the initial goal for recruitment was to enroll 2,100 participants over a nine-month period. The yield from the first screening visit to randomization was 13% overall, with clinic-specific yields ranging from 4.5% to 31.7%. After five months of recruitment, approximately 60% of the goal for that point in the recruitment timetable had been randomized. Clinical centers falling short of their goals at that time altered their recruitment strategies and intensified their efforts, and centers that had exceeded their goals recruited additional participants. As a result, 2,182 participants, or 104\% of the goal for recruitment, were randomized over a 13-month period. Those clinics using a cohort, or wave, type of enrollment were most successful in achieving their recruitment goals within the prescribed timetable.

  • PDF

한국철도에서의 계획단계 동력차 스케줄링 최적화 및 전문가 지원시스템의 프로토타입 프로그램 개발에 관한 연구 (Optimization of Planning-Level Locomotive Scheduling at KNR and Development of Its Implementation Prototype Program)

  • 문대섭;김동오
    • 한국철도학회:학술대회논문집
    • /
    • 한국철도학회 1999년도 추계학술대회 논문집
    • /
    • pp.46-53
    • /
    • 1999
  • As of July 1999, i,185 lomocotives(excluding metropolitan area electric locomotives) are in Korean National Railroad(KNR). With this limited number of resources assigning locomotives to each trains of timetable is very important in the entire railway management point of view because schedule can be regarded as goods in transportation industry. On a simple rail network, it is rather easier to assign proper locomotives to trains with the experience of operating experts and get optimal assignment solution. However, as the network is getting bigger and complicated, the number of trains and corresponding locomotives will be dramatically increased to rover all the demands required to service all of the trains in timetable. There will be also numerous operational constraints to be considered. Assigning proper locomotives to trains and building optimal cyclic rotations of locomotive routings will result in increasing efficiency of schedule and giving a guarantee of more profit. The purpose of this study is two fold: (1) we consider a planning-level locomotive scheduling problem with the objective of minimizing the wasting cost under various practical constraints and (2) development of implementation prototype program of its assigning result. Not like other countries, i.e. Canada, Sweden, Korean railroad operates on n daily schedule basis. The objective is to find optimal assignment of locomotives of different types to each trains, which minimize the wasting cost. This problem is defined on a planning stage and therefore, does not consider operational constraints such as maintenance and emergency cases. Due to the large scale of the problem size and complexity, we approach with heuristic methods and column generation to find optimal solution. The locomotive scheduling prototype consists of several modules including database, optimization engine and diagram generator. The optimization engine solves MIP model and provides an optimal locomotive schedule using specified optimization algorithms. A cyclic locomotive route diagram can be generated using this optimal schedule through the diagram generator.

  • PDF

철도 운영관리 효율화를 위한 이웃해 탐색기법을 사용한 승무다이아 생성방안 (A Study on the Generation of Crew Scheduling Diagram Using Neighborhood Search Method for Improving Railway Operation Management)

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

실시간 버스 운행계획수립 모형 개발 (Development of Real-Time Optimal Bus Scheduling Models)

  • 김원길;손봉수;정진혁;이점호
    • 대한토목학회논문집
    • /
    • 제28권5D호
    • /
    • pp.587-595
    • /
    • 2008
  • 1960년대부터 최근까지 버스 이용자들의 편의를 증진시키며 버스운영 측면에서 불필요한 운행을 최소화하기 위한 버스운행계획 최적화에 대한 많은 연구가 진행되어 왔다. 2000년 이후 ITS의 일환으로 버스 운행계획 최적화를 통한 운행관리와 정보제공 측면에서 그 중요성이 대두됨에 따라 과학적인 기반 하에 합리적인 버스운행계획 수립을 위한 연구가 더욱 활발히 진행되고 있는 추세이다. 본 연구에서는 버스운행계획 수립을 위해 구간 및 정류소 단위의 운행이력, 버스이용수요 등 세부자료를 활용하여 DTR 및 DTRC 모형에 따라 버스운행계획을 수립하였고 기점 및 정류소 단위의 timetable을 작성하였다. 모형 검증을 위해 서울시 472번 간선노선을 대상으로 BMS, 교통카드 등의 수집 자료를 활용하여 운행계획을 수립하고, 모형에 사용된 파라미터와 가정들에 대한 신뢰성 확보를 위하여 민감도 분석을 수행하였다.