다중제약을 고려한 최적 버스운행계획 알고리즘 개발

Development of Optimal Bus Scheduling Algorithm with Multi-constraints

  • 발행 : 2006.12.31

초록

서울시는 지난 2004년 7월부터 버스에 준공영제(공공관리, 민영운영)개념을 도입한 후 노선별로 불필요한 운행을 최소화하고 승객편익 및 이용수요 증대를 위해 배차 최적화 모형을 연구. 개발하였다 본 연구는 이러한 노력의 결과물로서 서울시 버스 운영체계에 맞는 노선별 운행대수. 근로조건, 최대 재차인원. 최대/최소 배차간격 등을 제약 조건으로 하고 승객의 대기시간을 최소화하는 Heuristic 배차최적화 모형을 개발하였다. 모형의 적용성을 검증하기 위해 운행 중인 노선에 적용한 결과, 같은 운행대수라도 첨두시 배차간격이 좁혀져 승객편익이 증대되었다. 따라서 개발모형은 여러 제약조건을 고려한 최적 배차계획 수립 및 적용을 가능케 하여 버스운영 효율화에 기여할 것으로 판단된다.

After Seoul has introduced semi-public bus management system(public management-private operation), the Seoul Metro Government needs a scientific management tool for optimal scheduling for bus routes, to reduce unnecessary operations and provide demand responsive service. As a product of this effort, this paper proposes a heuristic model that could minimize total passenger waiting time under the constraints, such as number of vehicles, working conditions, max load point, minimax headway. etc. For verifying the validity of the proposed model, it is applied to an existing bus route. It results that headways in rush hours become decreased and the passenger waiting time could be decreased. In conclusion. it is thought that the Proposed model contributes to efficiency of bus operation.

키워드

참고문헌

  1. 고승영.고종섭(1998), '버스의 최적운행시격 및 보유대수 모형 개발', 대한교통학회지, 제16권 제 2호, 대한교통학회, pp.169-176
  2. 고종섭.고승영(1999), '다시간대에 대한 버스 스 케줄링 모형 개발', 대한교통학회지, 제17권 제4호, 대한교통학회, pp.47-58
  3. 건설교통부(2001), 도로용량편람
  4. 서울시정개발연구원(2003), '서울교통시스템개편 실행방안'
  5. 서울시정개발연구원(2004), '서울시 버스체계개편에 따른 모니터링 연구
  6. 서울시정개발연구원(2006), '대중교통체계개편 성과분석 및 버스관리기구 설립.운영방안
  7. 한국교통연구원(2005), '2004년 전국교통혼잡비용 산출과 추이분석'
  8. Ali Ganghani(2001), 'A comparative analysis of bus transit vehicle scheduling models', Transportation Research Part A
  9. J. O. Jansson(1980), 'A Simple Bus Line Model for Optimization of Service Frequency and Bus Size', Journal of Transport Economics and Policy 14, pp.53-80
  10. Kurt Ker-Tshung Lee, Sharon H. F. Kuo, and Paul M. Schonfeld(1995), 'Optimal Mixed Bus Fleet for Urban Operations', TRR1503, pp.39-48
  11. R.H.Oldfied and P.H.Bly(1988), 'An Analytical Investigation of Optimal Bus Size', Transportation Research 22B, pp.319-337
  12. Shangyao Yan(2000), 'A scheduling model and a solution algorithm for inter-city bus carriers', Transportation Research Part A
  13. TRB(1998), 'TCRP Report 30 - Transit Scheduling : Basic and Advanced Manual'
  14. TRB(1999), 'TCRP Web Document6 - Report Transit Capacity and Quality of Service Manual'