• 제목/요약/키워드: Rolling stock routing plan

검색결과 3건 처리시간 0.016초

철도차량소요계획을 위한 열거알고리듬 (An Enumeration Algorithm for the Rolling Stock Requirement Plan)

  • 김성호;김동희;최태성
    • 한국철도학회:학술대회논문집
    • /
    • 한국철도학회 2004년도 춘계학술대회 논문집
    • /
    • pp.514-521
    • /
    • 2004
  • A routing is the path that an actual train set follows as it moves from one train to another train in a timetable. The number of routings is equivalent to the number of trainsets required to cover the timetable. The primary factors of rolling stock requirement plan include evaluating the minimum number of routings. This can be formulated as a set partitioning problem and solved using enumeration method or column generation method. In this paper we presents an enumeration algorithm which is useful to implement the enumeration method for the rolling stock requirement plan.

  • PDF

철도차량소요계획에 대한 집합분할문제 접근에서 후보운용생성을 위한 열거알고리즘 (An Enumeration Algorithm for Generating the Candidate Routings in a Set Partitioning Problem Approach to the Rolling Stock Requirement Plan)

  • 김성호;김동희;최태성
    • 한국철도학회논문집
    • /
    • 제7권4호
    • /
    • pp.326-331
    • /
    • 2004
  • A routing is the path that an actual trainset follows as it moves from one train to another train in a timetable. The number of routings is equivalent to the number of trainsets required to cover the timetable. The primary factors of rolling stock requirement plan include evaluating the minimum number of routings. This can be formulated as a set partitioning problem and solved using enumeration method or column generation method. In this paper we presents an enumeration algorithm which is useful to implement the enumeration method for the rolling stock requirement plan.

철도 차량의 반복시간과 소요량 사이의 관계 고찰 (Study on Relationship between Turn-back Time and Assignment of Trainsets)

  • 기형서;오석문;박동주
    • 한국철도학회논문집
    • /
    • 제19권6호
    • /
    • pp.802-814
    • /
    • 2016
  • 본 논문은 철도차량의 운영상 반복시간과 차량소요량 사이의 관계를 고찰한다. 철도차량의 운영상 반복시간은 물리적 회차시간과 대기시간으로 구별되며, 본 논문은 이 가운데 운영상 반복시간의 산정모형과 산정 결과에 대한 다양한 고찰을 제시한다. 제시된 운영상 반복시간의 산정모형을 활용하면 터미날 정거장에서의 운영상 반복시간을 최소화 할 수 있도록 설정할 수 있다. 또한 차량소요량이 감소되는 운영상 반복시간 설정조건을 제시한다. 현실적인 데이터를 활용하여 운영상 반복시간 설정조건에 따라 차량소요량이 감소하는 사례와 분석결과를 제시한다. 본 논문에서 제시하는 방법은 기존 철도운영기관의 차량소요량을 최소화 하는 열차운영계획 및 차량운용계획 수립에 활용이 가능할 것으로 기대된다.