• Title/Summary/Keyword: 최적운행

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

버스의 최적운행시격 및 보유대수 모형 개발 (A Development of Optimal Bus Headway and Fleet Size Model)

  • 고승영;고종섭
    • 대한교통학회지
    • /
    • 제16권2호
    • /
    • pp.169-176
    • /
    • 1998
  • 버스운행시격은 주어진 고정된 승객수요와 버스운행시간에 대해 최적의 버스운행시격을 결정하고, 이러한 운행시격을 요일과 시간대에 관계없이 그대로 유지하는 것이 일반적이다. 여기에 첨두시와 비첨두시의 운행시격으로 구분하여 결정하기도 한다. 그러나 실제 버스운행시간과 승객수요는 요일별 시간대별로 변화하고 이에 맞는 운행시격으로 조정하지 못함에 따라 버스운영의 비효율성을 초래하기 쉽다. 본 연구의 목적은 요일별, 시간대별로 변화하는 시내버스의 승객수요 및 버스운행 소요시간을 변수로 하여 운영자비용과 이용자비용의 합으로 본 총교통비용 모형을 수립하고, 요일별, 시간대별 최적의 버스운행시격을 구하는데 있다. 또한 최적의 버스보유대수를 구하고, 이에 따른 운행시격 조정 방법을 제안하였다. 또한 서울시에서 운행되고 있는 시내버스 노선 1개에 대한 사례연구를 통해 요일별, 시간대 별로 버스운행시격을 탄력적으로 조정함에 따라, 총교통비용을 상당히 절감할 수 있음을 입증하였고, 버스보유대수의 최적화도 유사한 결과를 나타내었다.

  • PDF

대중교통 노선배정에 관한 EMME/2 알고리즘의 개선에 관한 연구

  • 이인희;이성모
    • 대한교통학회:학술대회논문집
    • /
    • 대한교통학회 1998년도 제34회 추계 학술발표회
    • /
    • pp.466-466
    • /
    • 1998
  • 도로 교통의 혼잡이 나날이 증가되고 있는 현실 상황에서 이를 해결하기 위한 새로운 도로의 무제한적 건설은 정보의 예산절약, 필요한 도로용지 확보의 어려움, 환경오염 문제 등으로 인해 현실적인 한계에 이르렀다. 따라서, 이러한 도로의 혼잡상황에 효과적으로 대처하기 위해서는 승용차를 이용하고자 하는 수요를 대량수송이 가능한 대중교통 이용수요로 전환시켜야 하며, 이를 위해서는 대중교통의 서비스수준 제고 및 운영 관리 체계 등의 개선이 필요하다. 이를 위한 전략적 및 운영적 측면에서의 대중교통계획은 미래 대중교통수요의 정확한 예측을 전제로 하여 수립되며, 이러한 수요의 예측은 필수적으로 현실을 보다 더 정확하게 묘사해 줄 수 있는 통행배정모형을 필요로 한다. 대중교통 통행배정은 규칙적인 배차시간과 정해진 노선을 운행하는 고정서비스 시스템으로 구성되어 있어서 한 링크 상에서도 여러 개의 운행노선을 고려해야 하기 때문에 승용차 통행배정과는 독립적으로 취급되어 왔으며, 이로 인해 그 동안 많은 연구가 선행되어 있지 않은 실정이다. 본 연구는 교통예측 프로그램 중의 하나인 EMME/2에서 사용하고 있는 대중교통수요 통행배정 모형인 최적전략모형(Optimal Strategy Model)의 단점을 보완하기 위한 것이다. 최적전략모형은 수요 배정시, 최적전략에 속하는 경로들에 대해 단순히 운행횟수에 비례하여 수요를 배정함으로 인해서, 예를 들면 운행횟수는 많지만 환승이 많은 경로에 수요를 많이 배정하는 것과 같은 비현실적인 결과가 발생하기도 한다. 본 연구는 이를 개선하기 위해서, 두 가지 대안을 제시했다. 먼저, 노선배정에 우선되는 최적경로 탐색시 환승노드에서의 환승에 대한 벌점을 그 노선의 운행회수에 줌으로써 환승이 많은 경로에 수요의 배정이 적게 되도록 하는 방법과 두 번째로 수요의 배정시 운행횟수가 아닌 목적지까지의 통행시간과 대시시간에 따른 확률적 배분을 통해 기존 모형의 단점을 보완하고자 했다.

  • PDF

전동열차의 운행에너지 절감을 위한 최적 운행 패턴 모델링 (Modeling of the Optimal Operation Pattern for Energy Saving of The Trains)

  • 김정현;이세훈;전상표
    • 한국컴퓨터정보학회논문지
    • /
    • 제19권12호
    • /
    • pp.187-196
    • /
    • 2014
  • 본 논문에서는 고정된 역간 거리를 정해진 운전 시분내에 주행에너지를 최소화하며 주행하는 열차의 특성을 파악하고 수학적으로 모델링한다. 도시철도차량 자동주행에 일반적으로 사용되는 PID제어기 대신 목표값에 추종하면서도 자동 주행 중 소비에너지가 최소화되도록 최적제어기를 사용하여 철도 차량를 모델링하였으며 실제 동일한 운행조건하에서 설계한다. 실제 선로 조건을 적용하여 별도의 차상장치나 선로주변시설 없이도 자동운전 중 주행에너지를 최소하여 주행에너지를 절감하고자 한다. 따라서 8호선 실 노선 구간별 운전시분 내에서 실측 데이터 분석을 위해 직선구간/구배구간/곡선구간 등 구간을 선정하고 그 구간에서 열차의 운행패턴에 따라 에너지를 절감하는 열차운행을 방법을 제시하였다.

운행시간 및 수요 기반 버스 최적배차간격 산정에 관한 연구 (Optimal Headways of Urban Bus Services, Reflecting Actual Cycle Time and Demand)

  • 김수정;신용은
    • 대한토목학회논문집
    • /
    • 제38권1호
    • /
    • pp.167-174
    • /
    • 2018
  • 본 연구는 현실 적용성을 고려한 버스 최적 배차간격 모형 구축을 통해 현실적 운행계획 작성에 기여하고자 한다. 부산시가 제시한 시내버스 운행계획의 적정성 검토를 통해, 배차간격 및 운행시간이 현실적 여건을 고려하지 않고 계획되어 있음을 파악하였다. 이에 실제 도로 여건과 운행환경을 고려한 운행시간 제약조건과 해당 노선의 수요 충족을 위한 시간대별 배차간격 도출 모형을 구축하였고 부산시 10번과 27번 노선을 사례로 모형의 적용성을 검증하였다. 본 연구는 교통카드 및 BIMS (Bus Information Management System)가 제공하는 방대한 자료(Big-Data)로부터 필요 정보를 추출하였으며, 그 과정에서 분석에 필요한 자료와 정보 추출 과정도 요약 제시하였다. 본 연구의 결과는 현실적 운행계획 작성과 향후 보다 정밀한 여건을 고려한 연구에 기여할 것으로 기대한다.

레미콘 차량의 궤적 추적을 위한 최적 좌표전송 주기 평가 (Assessment of Optimal Coordinates Transmission for Trajectory Tracking of Remicon Truck)

  • 권재국;김준현
    • 한국GIS학회:학술대회논문집
    • /
    • 한국GIS학회 2010년도 추계학술대회
    • /
    • pp.363-368
    • /
    • 2010
  • 본 논문은 레미콘 차량의 관제 및 관리, 레미콘 플랜트의 효율적 운영을 위해 시행되고 있는 레미콘차량 관제 시스템의 최적 좌표 전송 주기를 평가하고자 하였다. 이를 위해 실제적으로 레미콘차량 관제 시스템을 운영 중인 레미콘회사를 사례로 2010년 5월 한달 간 운행된 20대의 차량에 30초, 1분, 3분, 5분 간격으로 수신 된 좌표 주기별 거리와 실제로 운행 된 거리를 비교하였다. 또한 최적 좌표전송주기를 평가하기 위해 30초, 1분, 3분, 5분 간격으로 전송되는 주기별 Packet 계산표에 따라 데이터 요금제를 비교 환산하여 비용 대비 최적의 좌표전송주기를 평가 하였다. 그 결과 1분 간격의 송신주기가 오차율이 2.34%, 1일 8시간 운행기준 월 송신요금이 10,000원으로 나타나 가장 합리적으로 분석되었다. 그러나 좌표전송에서 비정상적인 값이 수신 될 경우 그에 대한 방안이내 처리 절차 등의 추가적인 연구의 필요성이 제기된다.

  • PDF

비선형정수계획법을 이용한 운행전략에 따른 열차운영계획 수립 (Planning of Train Operation with Different Objectives Utilizing Mixed-Integer Nonlinear Programming Models)

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

택시의 운행 데이터에 기반한 최적의 운행 속도 분석 (An Analysis for Optimal Moving Speed of Taxi based on Taxi Service Data)

  • 이구연;김화종
    • 디지털콘텐츠학회 논문지
    • /
    • 제16권2호
    • /
    • pp.317-324
    • /
    • 2015
  • 본 연구에서는 유료 운송시스템의 대표적인 예인 택시를 가정하여, 최대 수익을 위한 최적의 운행속도에 대한 수식적인 분석을 수행한다. 손님의 분포에 따라 평균 운행속도를 5km/h부터 80km/h까지 시속을 5km/h씩 늘려가며 분석하였으며 연비는 LPG차량의 실제적인 연비를 적용하였으며, 요금 또한 실제의 예를 적용하였다. 분석 결과, 택시의 속도가 높을수록 손님을 태우는 확률이 높아지나, 따라서 연료비 부담도 함께 늘어나므로 손님의 분포정도에 따라 수익금에 차이가 나는 것을 확인 하였으며, 이를 기반으로 하여 최대 수익을 위한 최적의 속도를 구하였다.

연안 내 항로 계획을 위한 최적화 방법 (Optimization Method for Ship Route Planning in Coastal Sea)

  • 이원희;유원철;함승호;김태완
    • 한국항해항만학회:학술대회논문집
    • /
    • 한국항해항만학회 2018년도 추계학술대회
    • /
    • pp.341-342
    • /
    • 2018
  • 대양을 운행하는 선박의 최적 항로에 대한 기존의 연구와는 다르게, 본 연구에서는 연안을 운행하는 선박의 항로 계획을 위한 최적화 방법을 제안하였다. 일반적으로 연안을 운행하는 여객선의 경우 허가 받은 항로를 기준으로 항로에 표시된 변침점을 따라 운행한다. 따라서 본 연구에서는 변침점 사이의 속도를 결정하기 위한 제동 동력과 시간을 고려한 목적 함수를 제안하였고, 목포와 제주를 오가는 여객선의 실제 항로에 본 연구에서 제안한 방법을 적용하여 최적의 속도를 결정하였다.

  • PDF

실시간 열차 속도 프로파일 최적화 기법에 관한 연구 (A Study on the Real-time Optimization Technique for a Train Velocity Profile)

  • 김무선;김정태;박철홍
    • 한국산학기술학회논문지
    • /
    • 제17권8호
    • /
    • pp.344-351
    • /
    • 2016
  • 열차 운영사의 관점에서, 열차 운행에 관한 주요 관심사는 정해진 운행시간의 준수뿐만 아니라, 그와 동시에 열차 운행을 위해 소비되는 에너지 량을 최소화하는 것이다. 일반적인 수동 운전시, 기관사는 운행 노선의 특성에 따라 미리 규정된 최대 속도 프로파일을 기준으로, 노치를 제어함에 따라 규정 속도를 넘지 않도록 열차의 가감속을 조절한다. 이때 규정 속도를 준수하면서 동시에, 전체 운행 중에 소요되는 에너지 량의 절감을 위해, 기관사가 적절한 노치를 선택할 수 있는 구간별 노치 지정 가이드가 있어야 하며, 이는 운행구간에서의 노치 단계 최적화라는 절차를 통해 가능하다. 본 논문에서는 일반적인 운행 환경뿐만 아니라, 열차가 운행 중에 일시적으로 잔여구간의 트랙 정보 또는 규정속도 정보가 변경되는 이벤트 발생시에도 변화된 정보들을 기반으로 실시간으로 잔역구간의 노치 단계를 최적화 할 수 있는 유전 알고리즘을 활용한 실시간 노치 최적화 방안을 제안하였다. 또한 유전 알고리즘을 통해 얻어진 최적해를 적용할 때 에너지 절감 효과와 최적해 수렴특성에 관하여 분석하였다.

외란을 고려한 열차간격 최적제어 알고리즘 연구 (Study of an Optimal Control Algorithm for Train Interval Under Disturbance)

  • 김기웅;이종우;박민기
    • 한국철도학회논문집
    • /
    • 제18권5호
    • /
    • pp.419-425
    • /
    • 2015
  • 도시철도 운행시스템에서 외란에 의해 지연이 발생하면 열차 사이에 간격편차가 발생하고 열차운행 상황이 불안정해진다. 따라서 이러한 불안정한 열차운행을 방지하기 위해서는 열차간격을 적절하게 제어하는 것이 필요하다. 본 논문에서는 상용 도시철도 운행시스템에서 외란에 의해 지연이 발생하는 경우에 안정한 운행을 위하여 간단하면서 효과적으로 적용할 수 있는 열차간격 최적제어 알고리즘을 제안한다. 제안한 알고리즘은 실시간 열차간격 편차의 크기에 따라 제어 대상열차를 결정하고 이산 열차간격 모델을 이용하여 대상열차의 정차시간을 조절함으로써 모든 열차가 적정 운행간격을 유지하도록 제어한다. 또한 시뮬레이션을 통하여 제안한 방법의 유효성을 확인한다.