Browse > Article

Development of Optimal Bus Scheduling Algorithm with Multi-constraints  

Lee, Ho-Sang (서울특별시 교통국)
Park, Jong-Heon (영산대학교 교통시스템학과)
Jo, Seong-Hun (서울특별시 교통국)
Yun, Byeong-Jo (대한측량 도로교통)
Publication Information
Journal of Korean Society of Transportation / v.24, no.7, 2006 , pp. 129-138 More about this Journal
Abstract
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.
Keywords
Optimal Bus Scheduling; Headway; Service Frequency; Maximum Load Point; Semi-Public System;
Citations & Related Records
연도 인용수 순위
  • Reference
1 한국교통연구원(2005), '2004년 전국교통혼잡비용 산출과 추이분석'
2 Ali Ganghani(2001), 'A comparative analysis of bus transit vehicle scheduling models', Transportation Research Part A
3 TRB(1999), 'TCRP Web Document6 - Report Transit Capacity and Quality of Service Manual'
4 건설교통부(2001), 도로용량편람
5 TRB(1998), 'TCRP Report 30 - Transit Scheduling : Basic and Advanced Manual'
6 고승영.고종섭(1998), '버스의 최적운행시격 및 보유대수 모형 개발', 대한교통학회지, 제16권 제 2호, 대한교통학회, pp.169-176
7 Kurt Ker-Tshung Lee, Sharon H. F. Kuo, and Paul M. Schonfeld(1995), 'Optimal Mixed Bus Fleet for Urban Operations', TRR1503, pp.39-48
8 서울시정개발연구원(2006), '대중교통체계개편 성과분석 및 버스관리기구 설립.운영방안
9 서울시정개발연구원(2004), '서울시 버스체계개편에 따른 모니터링 연구
10 고종섭.고승영(1999), '다시간대에 대한 버스 스 케줄링 모형 개발', 대한교통학회지, 제17권 제4호, 대한교통학회, pp.47-58
11 서울시정개발연구원(2003), '서울교통시스템개편 실행방안'
12 Shangyao Yan(2000), 'A scheduling model and a solution algorithm for inter-city bus carriers', Transportation Research Part A
13 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
14 R.H.Oldfied and P.H.Bly(1988), 'An Analytical Investigation of Optimal Bus Size', Transportation Research 22B, pp.319-337