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

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

A Continuous Network Design Model for Target-Oriented Transport Mode Choice Problem

목표지향 교통수단선택을 위한 연속형 교통망설계모형

  • Received : 2009.06.03
  • Accepted : 2009.11.14
  • Published : 2009.12.31
Download PDF
⟨ Previous Next ⟩

Abstract

A network design problem (NDP) is to find a design parameter to optimize the performance of transportation system. This paper presents a modified NDP, called target-oriented NDP, which contains a target that we try to arrive in real world, and also proposes a solution algorithm. Unlike general NDP which seeks an optimal value to minimize or to maximize objective function of the system, in target-oriented NDP traffic manager or operator can set a target level prior and then try to find an optimal design variable to attain this goal. A simple example for mode choice problem is given to test the model.

교통망설계문제(network design problem, NDP)는 교통체계(transportation system)을 최적화시키는 설계변수(design parameter, design variable)를 구하는 문제이다. 본 연구에서는 교통망설계문제를 조금 변환시킨 목표지향 교통망설계문제(target-oriented network design problem, target-oriented NDP)를 제시하고 이를 풀기 위한 기법도 제시한다. 목표지향 교통망설계는 교통운영자(traffic operator) 또는 관리자(travel manager)가 특정 교통정책 목표(target)를 미리 설정하고 이를 달성하기 위한 최적 설계변수를 찾는 문제이다. 즉, 일반적인 교통망설계문제(general NDP)는 총통행비용이나 순편익 등 특정목적함수를 최적화시키는 설계변수를 찾는데 반해, 목표지향 교통망설계(target NDP)는 사전에 설정된 목표수준(target level)을 달성하기 위한 설계변수를 구하는 문제이다. 본 연구에서 제시된 목표지향 교통망설계모형을 교통수단분담문제에 적용하여 모형을 평가한다.

Keywords

References

  1. 임용택(2003) '확률적 로짓 통행배정모형의 해석 알고리듬', 대한교통학회지, 제21권 제2호, 대한교통학회, pp.95-105
  2. 임용택(2004) '민감도 분석을 이용한 연속형 교통망설계모형의 개발', 대한교통학회지, 제22권 제2호, 대한교통학회, pp.65-76
  3. 임용택 . 추상호 . 강민구 (2008) 통행 단말기 정보를 이용한 동적 기종점 통행량 추정모형 개발 및 적용에 관한 연구, 대한교통학회지, 제26권 제6호, 대한교통학회, pp.123-132
  4. Abdulaal M. and L. J. LeBlanc (1979), 'Continuous equilibrium network design problem', Transportation Research Part 13B (1), pp.19-32 https://doi.org/10.1016/0191-2615(79)90004-3
  5. Bazaraa M., H.D Sherali, C.M Shetty (2006) Nonlinear programming, Theory and algorithms, 3rd ed., Wiley
  6. Bell & Iida(1997) Transportation network analysis, Wiley
  7. Boyce D. E. and B. N. Janson (1980), 'A discrete transportation network design problem with combined trip distribution and assignment', Transportation Research 14B (1-2), pp.147-154 https://doi.org/10.1016/0191-2615(80)90040-5
  8. Chen M. and A. S. Alfa (1991), 'A network design algorithm using a stochastic incremental traffic assignment approach', Transportation Science 25 (3), pp.215-224 https://doi.org/10.1287/trsc.25.3.215
  9. Patriksson M. (2008), 'On the applicability and solution of bilevel optimization models in transportation science: A study on the existence, stability and computation of optimal solutions to stochastic mathematical programs with equilibrium constraints', Transportation Research Part 42B (10), pp.843-860 https://doi.org/10.1016/j.trb.2008.05.001
  10. Suwansirikul C., Friesz T. L. and R. L. Tobin (1987), 'Equilibrium decomposed optimization: A heuristic for the continuous equilibrium network design problem', Transportation Science 21 (4), pp.254-263 https://doi.org/10.1287/trsc.21.4.254
  11. Tobin R. L. and T. L. Friesz (1988), 'Sensitivity analysis for equilibrium network flow', Transportation Science 22 (4), pp.242-250 https://doi.org/10.1287/trsc.22.4.242
  12. Yang H. (1996), 'Sensitivity analysis for the elastic-demand network equilibrium problem with applications', Transportation Research Part 31B (1), pp.55-69 https://doi.org/10.1016/S0191-2615(96)00015-X
  13. Yang H. and M. G. H. Bell (1998), 'Models and algorithms for road network design: a review and some new developments', Transport Reviews, 18(3), pp.257-278 https://doi.org/10.1080/01441649808717016