Browse > Article

Reviews of Bus Transit Route Network Design Problem  

Han, Jong-Hak (인천발전연구원 교통물류연구실)
Lee, Seung-Jae (서울시립대학교 교통공학과)
Lim, Seong-Su (인천발전연구원 교통물류연구실)
Kim, Jong-Hyung (인천발전연구원 교통물류연구실)
Publication Information
Journal of Korean Society of Transportation / v.23, no.3, 2005 , pp. 35-47 More about this Journal
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.
Keywords
BTRNDP;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 Baaj, M.H.(1990), 'The Transit Network design Problem: An AI-based approach', Ph. D. Dissertation, The University of Texas at Austin
2 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
3 Pattnaik, S. B. et al.(1998), 'Urban Bus Transit Route Network Design Using Genetic Algorithm', Journal of Transportation Engineering, Vol.124, No.4   DOI   ScienceOn
4 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   DOI   ScienceOn
5 Vandebona U. and A.J. Richardson(1985), 'Simulation of Transit Route Operation' Transportation Research Record 1036, pp.36-40
6 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
7 황준환.이성모(2003), '버스노선조정의 효과분석', 제44회 학술발표회 발표논문, 대한교통학회
8 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   DOI   ScienceOn
9 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   DOI   ScienceOn
10 Kuah, G.K.(1986), :The Feeder Bus Route Design Problem. Ph.D. dissertation. Department of Civil Engineering, University of Maryland, College Park
11 Van Nes, R. et al.(1988), 'Design of Public Transport Networks', Transportation Research Record 1202, pp.74-83
12 Hasselstrom, D.(1981), 'Public Transportation planning-A Mathematical Programming Approach', Ph.D. thesis, Department of Business Administration, University of Gothenburg, Sweden
13 Horowitz, A.J.(1987), 'Extensions of stochastic multipath trip assignment to transit networks', Transportation Research Record 1108, pp.66-72
14 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
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   DOI   ScienceOn
16 유영근(1997), '도시버스교통수요예측과 최적노선망 결정방법에 관한 연구', 영남대학교 대학원, 박사학위 논문
17 Lee, Y.J.(1998), 'Analvsis and Optimization of Transit Network Design with Integrated Routing and Scheduling', Ph.D. Dissertation, University of Pennsylvania
18 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
19 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
20 LeBlanc, L.J.(1988), 'Transit System Network Design', Transportation Research Part B Vol.22B, No.5 pp.383-390   DOI   ScienceOn
21 Ceder, A. and N.H.M Wilson(1986), 'Bus Network Design', Transpn. Res. -B Vol. 20B, No. 4, pp.331-344   DOI   ScienceOn
22 Ceder, A. and Y. Israeli(1998), 'User and Operator Perspectives in Transit Network Design',Transportation Research Record 1623, pp.3-7   DOI
23 Bielli, M., Caramia, M. and P. Carotenuto(2002),'Genetic algorithms in bus network optimization', Transportation Research Part C, Vol 10, pp.19-34   DOI   ScienceOn
24 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   DOI   ScienceOn
25 Kocur, G. an C. Hendrickson(1982), 'Design of local Bus Service with Demand Equilibration' Transportation Science Vol.16 No.2 pp.149-170   DOI   ScienceOn
26 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   DOI   ScienceOn
27 Tsa, S. and P. Sconfeld(1984), 'Branched Transit Services: An Analysis' Journal of Transportation Engineering. Vol.110 No.1. pp.112-128   DOI   ScienceOn
28 백혜선(1999), 'Set Covering 이론을 이용한 시내버스 최적노선망 구축에 관한 연구', 서울시립대학교 대학원 석사학위 논문
29 Carrese, S. and S. Gori(1998), 'An Urban Bus Network Design Procedure', 6th meeting of the Euro WG on Transportation, Gothenburg, Sweden
30 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
31 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
32 Newell, G.F.(1979), 'Some Issues Relating to The Optimal Design of Bus Routes', Transportation Science, 13(1), pp.20-35   DOI   ScienceOn
33 Mandl, C.E.(1980), 'Evaluation and Optimization of Transportation Networks', European Journal of Operational Research, 5, pp.396-404   DOI   ScienceOn
34 이상용.박경아(2003), '시내버스노선체계를 평가를 위한 정량적 지표의 설정 및 적용', 대한교통학회지, 제21권 제4호, 대한교통학회, pp.29-44
35 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