Model Structure and its Solution of Analytical Research on Transit Network Design

대중교통 노선망 설계에 관한 해석적 연구의 모형 구조와 풀이

  • 박준식 (서울대학교 공학연구소) ;
  • 권용석 (전주대학교 토목환경공학과)
  • Published : 2007.12.30

Abstract

The planning procedure of a transit operation consists of design, operation, and evaluation according to the research characteristics. There are some review studies on the operation and evaluation procedure, but the research on the design procedure has not yet been organized systematically. In this study, the research on transit system design was reviewed and the model structure and its solution method were arranged. The decision variables of the design procedure are network structure, line spacing or position, stop spacing, dispatching headway, and fleet size. In the analytical research on design procedure, system total cost is generally used as the objective function. System total cost is comprised of user cost, which is the sum of user access, waiting, and travel cost, and operating cost. Total cost of the transit system, used as the objective function, has the unique minimum because it is differentiable. There is a certain decision variable that makes the derivative of the objective function equal to zero and the second derivative of the objective function is positive. Therefore the decision variable that makes the first derivative of the objective function zero is the optimum that minimizes the objective function, and each of the cost components of the objective function become the same. This study is expected to help understanding about the research on the design procedure of transit operation planning and to help be a catalyst for relevant research.

대중교통 운행계획 수립과정은 이론적인 연구의 특성에 따라 설계, 운영, 그리고 평가 단계로 구분할 수 있다. 운영단계와 평가단계에서 이루어지는 연구들에 대해서는 비교적 체계적으로 정리된 연구와 보고서들이 있으나 설계단계에 관한 연구들은 체계적으로 정리된 적이 없다. 본 연구에서는 대중교통 시스템설계에 관한 기존의 연구들을 검토하여 체계적으로 정리하였다. 또한 해당 연구들의 모형 구조를 자세히 분석하여 이의 풀이법을 정리하여 제시하였다. 설계단계에서 결정되는 결정변수로는 노선(망)의 구조, 노선간격 및 위치, 정류장 간격, 배차간격, 및 소요차량수 등이 있다. 노선설계에 관한 해석적 연구에서는 시스템의 총 비용이 목적함수로 많이 사용되고 이는 이용자의 접근비용, 대기비용, 그리고 통행비용으로 구성되는 이용자비용과 운영자의 운영비용으로 구성된다. 목적함수로 사용되는 대중교통 시스템의 총 비용은 노선간격, 배차간격 등의 결정변수들에 대해 미분가능하고 미분값을 0으로 만드는 값이 존재하며 2계 미분값이 양수이기 때문에 전역 최적해가 존재한다. 따라서 목적함수의 미분값을 0으로 만드는 결정변수가 목적함수를 최소로 만드는 최적치가 되며 이 최적치에서 각 부분 함수값들은 모두 동일해지게 된다. 본 연구는 대중교통 운행계획 중 설계단계의 해석적 연구에 대한 체계적인 이해를 도모할 것이며, 관련 연구를 활성화시키는데 큰 도움이 될 것으로 기대된다.

Keywords

References

  1. 강주란.고승영(2006), '버스승객의 승하차 패턴을 고려한 최적 정류장 수 산정 모형 개발', 대한교통학회지, 24(1), 대한교통학회, pp.97-108
  2. 고승영.고종섭(1998), '버스의 최적운행시격 및 보유대수 모형 개발', 대한교통학회지, 16(2), 대한교통학회, pp.169-176
  3. 박준식.고승영.김점산.권용석(2007), '최적 배차시각 설정에 관한 해석적 연구', 대한교통학회지, 25(3), 대한교통학회, pp.137-144
  4. 박준식.고승영.이청원.김점산(2007), '최적 정류장 간격의 해석적 연구', 대한교통학회지 , 25(3), 대한교통학회, pp.145-154
  5. 박준식.고승영.전경수(2007), '격자형 대중교통 노선망의 위계구조 효율성 분석', 대한교통학회지, 25(4), 대한교통학회, pp.123-133
  6. 이승헌(1999), 버스운행특성을 고려한 운영효율 최적화 방안에 관한 연구, 서울대학교 공학석사학위논문
  7. Byrne, B.F.(1975) 'Public Transportation Line Positions and Headways for Minimum User and System Cost in a Radial Case', Transportation Research, 9, pp.97-102 https://doi.org/10.1016/0041-1647(75)90044-1
  8. Byrne, B.F.(1976) 'Cost Minimizing Position, Lengths and Headways for Parallel Public Transit Lines Having Different Speeds', Transportation Research, 10, pp.209-214 https://doi.org/10.1016/0041-1647(76)90076-9
  9. Byrne, B.F., Vuchic, V.R.(1972) 'Public Transportation Line Positions and Headways for Minimum Cost', Proceedings of the Fifth International Symposium on Traffic Flow and Transportation, American Elsevier, New York, pp.347-360
  10. Ceder, A.(2002) 'Urban Transit Scheduling, Framework, Review and Examples', Journal of Urban Planning and Development, pp.225- 244
  11. Chang, S.K., Schonfeld, P.M.(1991) 'Multiple Period Optimization of Bus Transit Systems', Transportation Research, 25B, pp.453-478
  12. Clarens, G.C., Hurdle, V.F.(1975) 'An Operating Strategy for a Commuter Bus System', Transportation Science, 9, pp.1-20 https://doi.org/10.1287/trsc.9.1.1
  13. Hurdle, V.F.(1973a) 'Minimum Cost Schedules for a Public Transportation Route-I.Theory', Transportation Science, 7, pp.109-137
  14. Hurdle, V.F.(1973b) 'Minimum Cost Schedules for a Public Transportation Route-II.Examples', Transportation Science, 7, pp.138-157 https://doi.org/10.1287/trsc.7.2.138
  15. Hurdle, V.F.(1973c) 'Minimum Cost Location for Parallel Public Transit Lines', Transportation Science, 7, pp.340-350 https://doi.org/10.1287/trsc.7.4.340
  16. Kho, S.Y.(1990) 'Design of Bus Routes for a Many-to-few Travel Demand', Proceedings of the Eleventh International Symposium on Transportation and Traffic Theory held in Yokohama, Japan, July 18-20, pp.343-362
  17. Kho, S.Y.(2000) 'Zigzagging of Bus Routes- An Analytical Approach', Transportation Research Record, 1731, pp.10-14 https://doi.org/10.3141/1731-02
  18. Kikuchi, S.(1985) 'Relationship Between the Number of Stops and Headway for a Fixed- Route Transit System', Transportation Research, 19A, pp.65-71
  19. Kikuchi, S., Vuchic, V.R.(1982) 'Transit Vehicle Stopping Regimes and Spacings', Transportation Science, 16, pp.311-331 https://doi.org/10.1287/trsc.16.3.311
  20. Kocur, G., Hendrickson, C.(1982) 'Design of Local Bus Service with Demand Equilibration', Transportation Science, 16, pp.149-170 https://doi.org/10.1287/trsc.16.2.149
  21. Newell, G.F.(1971) 'Dispatching Policies for a Transportation Route', Transportation Science, 5, pp.91-105 https://doi.org/10.1287/trsc.5.1.91
  22. Newell, G.F.(1979) 'Some Issues Relating to the Optimal Design of Bus Routes', Transportation Science, 13, pp.20-35 https://doi.org/10.1287/trsc.13.1.20
  23. Osuna, E.E., Newell, G.F.(1972) 'Control Strategies for an Idealized Public Transportation System', Transportation Science, 6, pp.52- 72 https://doi.org/10.1287/trsc.6.1.52
  24. Salzborn, F.J.M.(1972) 'Optimum Bus Scheduling', Transportation Science, 6, 137-148 https://doi.org/10.1287/trsc.6.2.137
  25. Vuchic, V.R., Newell, G.F.(1968) 'Rapid Transit Inter-Station Spacing for Minimum Travel Time', Transportation Science, 2, 303-399 https://doi.org/10.1287/trsc.2.4.303
  26. Wirasinghe, S.C.(1980) 'Nearly Optimal Parameters for a Rail/Feeder-Bus System on a Rectangular Grid', Transportation Research, 14A, pp.33-40
  27. Wirasinghe, S.C., Ghoneim, N.S.(1981) 'Spacing of Bus-Stops for Many to Many Travel Demand', Transportation Science, 15, pp.210-221 https://doi.org/10.1287/trsc.15.3.210
  28. Wirasinghe, S.C., Hurdle, V.F., Newell, G.F. (1977) 'Optimal Parameters for a Coordinated Rail and Bus Transit System', Transportation Science, 11, pp.359-374 https://doi.org/10.1287/trsc.11.4.359