Journal of Korean Society of Transportation (대한교통학회지)

Korean Society of Transportation (대한교통학회)
권호 표지

Reviews of Bus Transit Route Network Design Problem

버스 노선망 설계 문제(BTRNDP)의 고찰

  • 한종학 (인천발전연구원 교통물류연구실) ;
  • 이승재 (서울시립대학교 교통공학과) ;
  • 임성수 (인천발전연구원 교통물류연구실) ;
  • 김종형 (인천발전연구원 교통물류연구실)
  • Published : 2005.06.30
Download PDF
⟨ Previous Next ⟩

Abstract

This paper is to review a literature concerning Bus Transit Route Network Design(BTRNDP), to describe a future study direction for a systematic application for the BTRNDP. Since a bus transit uses a fixed route, schedule, stop, therefore an approach methodology is different from that of auto network design problem. An approach methodology for BTRNDP is classified by 8 categories: manual & guideline, market analysis, system analytic model. heuristic model. hybrid model. experienced-based model. simulation-based model. mathematical optimization model. In most previous BTRNDP, objective function is to minimize user and operator costs, and constraints on the total operator cost, fleet size and service frequency are common to several previous approach. Transit trip assignment mostly use multi-path trip assignment. Since the search for optimal solution from a large search space of BTRNDP made up by all possible solutions, the mixed combinatorial problem are usually NP-hard. Therefore, previous researches for the BTRNDP use a sequential design process, which is composed of several design steps as follows: the generation of a candidate route set, the route analysis and evaluation process, the selection process of a optimal route set Future study will focus on a development of detailed OD trip table based on bus stop, systematic transit route network evaluation model. updated transit trip assignment technique and advanced solution search algorithm for BTRNDP.

버스 대중교통은 정해진 노선, 운행시간표에 의해 정류장을 경유하여 운행하므로 버스 노선망 설계 문제(BTRNDP: Bus Transit Route Network Design Problem)는 승용차위주의 가로망 설계 문제와 다른 접근방법이 요구된다. 버스 노선망 설계 문제의 적용모형은 설계방법의 역사적발전과정에 따라 매뉴얼 및 지침, 시장분석기법, 시스템해석모형, 휴리스틱모형, 하이브리드모형, 경험기반모형, 시뮬레이션모형, 수리최적화모형 등 크게 8가지 분류할 수 있다. BTRNDP는 이용자비용과 운영자비용의 조합인 총비용을 최소화하는 목적함수를 획득하기 위한 일련의 현실적 제약조건하에서 버스노선집합과 배차횟수를 결정하는 문제이다. BTRNDP는 조합최적화문제로 일반적 수리최적화문제로 가능해 공간을 정의하는 것이 어렵기 때문에 모든 가능해로 구성된 큰 탐색공간으로부터 최적해를 탐색해야하는 NP-Hard라는 특성을 가진다. BTRNDP의 목적함수는 이용자와 운영자관점을 모두 고려한 다목적함수(Multi-Objective Function)를 이용하며 수요는 고정수요를 이용하였으나 최근에는 가변수요를 고려한 방법론이 연구되고 있다. 해알고리즘으로 최적 버스 노선망을 구성하게 될 모든 가능한 후보노선집합(Candidate Route Set)을 생성하고 노선집합의 최적조합을 찾는 메타휴리스틱(Meta-heuristic) 알고리즘을 이용하여 전역최적 노선집합을 찾는 방법이 적용되고 있다. 최적 버스 노선망의 배차횟수를 결정하기 위해서 대중교통 통행배분모형이 필요한데 BTRNDP에 적용되는 통행배분모형은 다중경로 통행배분모형이 주로 활용되었다. 국내외 BTRNDP를 고찰한 결과 주요 시사점으로는 BTRNDP에서 가장 중요한 고려사항은 세분화된 버스정류장 기반 기종점통행량 구축, 버스 노선망 평가 모형 및 대중교통 통행 배분모형의 개발, 탐색 해알고리즘의 개발 등의 향후 연구내용이 포함될 수 있다.

Keywords

References

  1. 백혜선(1999), 'Set Covering 이론을 이용한 시내버스 최적노선망 구축에 관한 연구', 서울시립대학교 대학원 석사학위 논문
  2. 이상용.박경아(2003), '시내버스노선체계를 평가를 위한 정량적 지표의 설정 및 적용', 대한교통학회지, 제21권 제4호, 대한교통학회, pp.29-44
  3. 유영근(1997), '도시버스교통수요예측과 최적노선망 결정방법에 관한 연구', 영남대학교 대학원, 박사학위 논문
  4. 황준환.이성모(2003), '버스노선조정의 효과분석', 제44회 학술발표회 발표논문, 대한교통학회
  5. Baaj, M.H.(1990), 'The Transit Network design Problem: An AI-based approach', Ph. D. Dissertation, The University of Texas at Austin
  6. Baaj M.H. and Mahmassani H.S.(1990), 'TRUST: A Lisp program for The Analysis of Transit Route Configurations', Transportation Research Record 1283, pp.125-135
  7. Bielli, M., Caramia, M. and P. Carotenuto(2002),'Genetic algorithms in bus network optimization', Transportation Research Part C, Vol 10, pp.19-34 https://doi.org/10.1016/S0968-090X(00)00048-6
  8. Carrese, S. and S. Gori(1998), 'An Urban Bus Network Design Procedure', 6th meeting of the Euro WG on Transportation, Gothenburg, Sweden
  9. Ceder, A. and N.H.M Wilson(1986), 'Bus Network Design', Transpn. Res. -B Vol. 20B, No. 4, pp.331-344 https://doi.org/10.1016/0191-2615(86)90047-0
  10. Ceder, A. and Y. Israeli(1992), 'Scheduling Considerations in Designing Transit Routes at the Network Level'. Proceedings 5th International Workshop on Computer-Aided Transit Scheduling, pp.113-136
  11. Ceder, A. and Y. Israeli(1998), 'User and Operator Perspectives in Transit Network Design',Transportation Research Record 1623, pp.3-7 https://doi.org/10.3141/1623-01
  12. Ceder, A.(2003), 'Public transport timetabling and vehicle scheduling', Advanced Modeling for Transit Operations and Service Planning, edited by William H.K. Lam et al Chapter 2. pp.31-58
  13. Chua, T.H. and D.T. Silock(1982), 'The Practice of British Bus Operatiors in Planning Urban Bus Services', Traffic Engineer and Control. pp.66-70
  14. Dhingra, S,L., Marwah, B.R. and S.P. Palaniswami(1993), 'Simulation Model For Transit Network-Modeling', Journal of Advanced Transportation, Vol. 27. No.2. pp.181-192 https://doi.org/10.1002/atr.5670270204
  15. Dubois, D., Bel, G. and M. Libre(1979), 'A Set of Methods in Transportation Network Synthesis and Analysis', Operation Research. Vol.30. No.9. pp.797-808 https://doi.org/10.1057/jors.1979.190
  16. Fan, W. et al.(2004), 'Optimal Transit Route Network Design Problem', SWUTC /04 /167244-1, Center for Transportation, Bureau of Engineering Research, the University of Texas at Austin
  17. Gao, Z. et al.(2004), 'A Continuous equilibrium network design model and algorithm for transit systems', Transportation Research Part B. Vol. 38, pp.235-250 https://doi.org/10.1016/S0191-2615(03)00011-0
  18. Han, A.F. and N.H.M. Wilson(1982), 'The Allocation of Buses in Heavily Utilized Networks with Overlapping Routes', Transpn Res.-B Vol. 16B, No.3, pp.221-232 https://doi.org/10.1016/0191-2615(82)90025-X
  19. Hasselstrom, D.(1981), 'Public Transportation planning-A Mathematical Programming Approach', Ph.D. thesis, Department of Business Administration, University of Gothenburg, Sweden
  20. Horowitz, A.J.(1987), 'Extensions of stochastic multipath trip assignment to transit networks', Transportation Research Record 1108, pp.66-72
  21. Israeli, Y. and A. Ceder(1996), 'Public Transportation Assignment with passenger Strategies for Overlapping Route Choice', In Transportation and Traffic Theory(13th ISTTT), pp.561-588
  22. Kocur, G. an C. Hendrickson(1982), 'Design of local Bus Service with Demand Equilibration' Transportation Science Vol.16 No.2 pp.149-170 https://doi.org/10.1287/trsc.16.2.149
  23. Kuah, G.K.(1986), :The Feeder Bus Route Design Problem. Ph.D. dissertation. Department of Civil Engineering, University of Maryland, College Park
  24. LeBlanc, L.J.(1988), 'Transit System Network Design', Transportation Research Part B Vol.22B, No.5 pp.383-390 https://doi.org/10.1016/0191-2615(88)90042-2
  25. Lee, Y.J.(1998), 'Analvsis and Optimization of Transit Network Design with Integrated Routing and Scheduling', Ph.D. Dissertation, University of Pennsylvania
  26. Mandl, C.E.(1980), 'Evaluation and Optimization of Transportation Networks', European Journal of Operational Research, 5, pp.396-404 https://doi.org/10.1016/0377-2217(80)90126-5
  27. Newell, G.F.(1979), 'Some Issues Relating to The Optimal Design of Bus Routes', Transportation Science, 13(1), pp.20-35 https://doi.org/10.1287/trsc.13.1.20
  28. Pattnaik, S. B. et al.(1998), 'Urban Bus Transit Route Network Design Using Genetic Algorithm', Journal of Transportation Engineering, Vol.124, No.4 https://doi.org/10.1061/(ASCE)0733-947X(1998)124:4(368)
  29. Shih, M.C. et al.(1994), 'A Design Methodology for Bus Transit Networks with Coordinated Operaions', SWUTC /94 /60016-1, Center for Transportation, Bureau of Engineering Research, the University of Texas at Austin
  30. Silman, L.A., Barzily, Z., and U. Passy(1974), 'Planning the Route System for Urban Buses', Computers and Operations Research. Vol.1. pp.201-211 https://doi.org/10.1016/0305-0548(74)90046-X
  31. Tom, V.M. and S. Mohan(2003), 'Transit Route Network Design using Frequency Coded Genetic Algorithm', Journal of Transportation Engineering , pp.186-195, 3/4 https://doi.org/10.1061/(ASCE)0733-947X(2003)129:2(186)
  32. Tsa, S. and P. Sconfeld(1984), 'Branched Transit Services: An Analysis' Journal of Transportation Engineering. Vol.110 No.1. pp.112-128 https://doi.org/10.1061/(ASCE)0733-947X(1984)110:1(112)
  33. Vandebona U. and A.J. Richardson(1985), 'Simulation of Transit Route Operation' Transportation Research Record 1036, pp.36-40
  34. Van Nes, R. et al.(1988), 'Design of Public Transport Networks', Transportation Research Record 1202, pp.74-83
  35. Zhao, F.(2003), 'Optimization of transit Network to minimize transfers',Final Report for BD015-02, Lehman Center for Transportation Research, Department of Civil and Environmental Engineering, Florida International University, Miami, Florida