Browse > Article

Budget Estimation Problem for Capacity Enhancement based on Various Performance Criteria  

Kim, Ju-Young (한국교통연구원 국가교통DB센터)
Lee, Sang-Min (한국교통연구원 국가교통DB센터)
Cho, Chong-Suk (한국교통연구원 국가교통DB센터)
Publication Information
Journal of Korean Society of Transportation / v.26, no.5, 2008 , pp. 175-184 More about this Journal
Abstract
Uncertainties are unavoidable in engineering applications. In this paper we propose an alpha reliable multi-variable network design problem under demand uncertainty. In order to decide the optimal capacity enhancement, three performance measures based on 3E(Efficiency, Equity, and Environmental) are considered. The objective is to minimize the total budget required to satisfy alpha reliability constraint of total travel time, equity ratio, and total emission, while considering the route choice behavior of network users. The problem is formulated as the chance-constrained model for application of alpha confidence level and solved as a lexicographic optimization problem to consider the multi-variable. A simulation-based genetic algorithm procedure is developed to solve this complex network design problem(NDP). A simple numerical example ispresented to illustrate the features of the proposed NDP model.
Keywords
Capacity enhancement; Network design problem; Total travel tiem; Equity; Emission cost; Chance-constrained model; Genetic algorithm; Lexicographic optimization problem;
Citations & Related Records
Times Cited By KSCI : 2  (Citation Analysis)
연도 인용수 순위
1 임용택.임강원(2004), "Bi-level program에서 Cournot-Nash게임과 Stackelberg게임의 비교연구", 대한교통학회지, 제22권 제7호, 대한교통학회, pp.99-106
2 Y. Yin and S. Lawphongpanich, Estimating highway investment requirements with uncertatin demands. In TRB 2006 Annual Meeting CD-ROM
3 C. M. Benedek and L. R. Rilett(1998), Equitable traffic assignment with environmental cost functions, Journal of Transportation Engineering, Vol. 124, Issue 1, pp.16-22   DOI   ScienceOn
4 C. H. Chang, Y. K. Tung and J. C. Yang(1994), Monte Carlo simulation for correlated variables with marginal distributions. J. Hydraul. Eng. 120 (3), pp.313-331   DOI   ScienceOn
5 M. M. Venigalla, A. Chatterjee and M. S. Bronzini(1999), A specialized equilibrium assignment algorithm for air quality modeling, Transportation Research Part D, 4, pp.29-44   DOI   ScienceOn
6 D. E. Boyce(1984), Urban Transportation Network-Equilibrium and Design Models: Recent Achievements and Future Prospects. Environment and Planning A, Vol. 16, No. 11, pp.1445-1474   DOI
7 권용석.박병정.이성모(2001), "가변수요 통행배정의 민감도 분석을 통한 최적가로망 설계", 대한교통학회지, 제19귄 제1호, 대한교통학회, pp.89-99
8 B. Liu(1999), Uncertainty Programming, John Wiley and Sons, Inc., New York
9 D. Goldberg(1989), Genetic Algorithms in Search, Optimization, and Machine Learning. Addison-Wesley, Reading, MA
10 K. Ahn and J. Rakha, Energy and environmental impacts of route choice decisions, In TRB 2007 Annual Meeting CD-ROM
11 H. Yang and M.G.H. Bell(1998), Models and Algorithms for Road Network Design: A Review and Some New Developments. Transport Reviews, Vol. 18, No. 3, pp.257-278   DOI   ScienceOn
12 Herman, R. and Ardekani, S.(1985), The influence of stops on vehicle fuel consumption in urban traffic, Transportation Science, vol. 19, no. 1   DOI   ScienceOn
13 M. A. Penic and J. Upchurch(1992), Transyt-7F: Enhancement for fuel consumption, pollution emissions, and user costs, Transportation Research Record, 1360
14 M. Gen and R. Cheng(2000), Genetic Algorithms and Engineering Optimization. John Wiley and Sons, Inc., New York
15 김병종.김원규(2005), "BI-Level Programming 기법을 이용한 교통 네트워크 평가방법 연구", 대한교통학회지, 제23권 제7호, 대한교통학회, pp.111-123   과학기술학회마을
16 김재영.임강원(2000), "유전자 알고리즘을 이용한 변동부등식 제약하의 연속형 가로망 설계", 대한교통학회지, 제18권 제1호, 대한교통학회, pp.61-73
17 A. Chen, J. Kim, Z. Ahou, and P. Chootinan (2007), An alpha reliable network design problem, In Transportation Research Record, No.2029, pp.49-57
18 Chen, A. and C. Yang.(2004), Stochastic transportation network design problem with spatial equity constraint. In Transportation Research Record 1882, TRB, National Research Council, Washington, D.C., pp.97-104
19 T. L. Friesz(1985), Transportation Network Equilibrium, Design and Aggregation: Key Developments and Research Opportunities. Transportation Research Part A, Vol. 19, No. 5/6, pp.413-427   DOI   ScienceOn
20 E. Ericsson, H. Larsson and B. F. Karin(2006), Optimizing route choice for lowest fuel consumption; Potential effects of a new driver support tool, Transportation Research Part C, Vol. 14, pp.369-383   DOI   ScienceOn
21 A. Charnes and W. Cooper(1959), Chance-constrained programming. Management Science, Vol. 6, No. 1, pp.73-79   DOI   ScienceOn
22 Q. Meng, H. Yang(2002), Benefit distribution and equity in road network design, Transportation Research B 36, pp.19-35   DOI   ScienceOn
23 T.L. Magnanti and R. T. Wong.(1984), Network Design and Transportation Planning: Models and Algorithms. Transportation Science, Vol.18, No. 1, pp.1-55   DOI   ScienceOn