Sequencing and scheduling highway network expansion using a discrete network design model

Annals of Regional Science

Volumn 42, Issue 3, 2008, Pages 621-642

  Kim, Byung Jong ^a   Kim, Wonkyu ^a   Song, Byung Heum ^a  

^a Hankuk Aviation University   (South Korea)

Author keywords

[No Author keywords available]

Indexed keywords

CONFERENCE PROCEEDING; GENETIC ALGORITHM; NETWORK DESIGN; NUMERICAL MODEL; OPTIMIZATION; SIMULATED ANNEALING; TRANSPORTATION SYSTEM;

EID: 47649106525     PISSN: 05701864     EISSN: 14320592     Source Type: Journal    
DOI: 10.1007/s00168-007-0170-2     Document Type: Conference Paper

References (22)

1. Anandalingam G, Friesz TL (1992) Hierarchical optimization: An introduction. In: Anandalingam G, Friesz TL, Baltzer JC (eds) Hierarchical optimization. Annals of operations research, vol 34: Pp 1-11
2. Asakura Y, Sasaki T (1990) Formulation and feasibility test of optimal road network design model with endogenously determined travel demand. In: Proceedings of the 5th world congress on transport research, Japan, July, pp 351-365
3. Boyce DE and Janson BN (1980). A discrete transportation network design problem with combined trip distribution and assignment. Trans Res B 14: 147-154
4. Chen M and Alfa AS (1991). A network design algorithm using a stochastic incremental traffic assignment approach. Trans Sci 25: 215-224
5. Cho H and Lo S (1999). Solving Bilevel network design problem using a linear reaction function without nondegeneracy assumption. Trans Res Rec 1667(Paper No. 99-1486): 96-106
6. Davis GA (1994). Exact local solution of the continuous network design problem via stochastic user equilibrium assignment. Trans Res B 28: 61-75
7. Friesz TL, Cho HJ, Mehta NJ, Nam K, Shah SJ and Tobin RL (1992). A Simulated Annealing Approach to the Network Design Problem with Variational Inequality Constraints. Trans Sci 26(1): 12-26
8. Friesz TL, Shah S and Bernstein D (1998). Disequilibrium network design: a new paradigm for transportation planning and control. In: (eds) In: Network infrastructure and the urban environment, pp 99-111. Springer, Heidelberg
9. Gao Z, Wu J and Sun H (2005). Solution Algorithm for the Bi-level Discrete Network Design Problem. Trans Res B 39: 479-495
10. Hillier FS and Lieberman GJ (2005). Introduction to operations research, 8th Edn. McGraw-Hill, New york
11. Kim TJ (1990). Advanced transport and spatial systems models: applications to Korea. Springer, Heidelberg
12. Kim BJ and Kim W (2006). An equilibrium network design model with a social cost function for multi-modal networks. Ann Reg Sci 40: 473-491
13. Kydes NA (2002) Constrained multigrid optimization techniques for solving continuous dynamic disequilibrium network design problems. Ph.D. Dissertation, George Mason University, Fairfax, VA
14. LeBlanc LJ and Boyce DE (1986). A Bilevel programming algorithm for exact solution of the network design problem with user-optimal flows. Trans Res B 20(3): 259-265
15. Lo HK and Szeto WY (2003). Time-dependent transport network design: A study on budget sensitivity. J East Asia Soc Trans Stud, 5: 1124-1139
16. Park K, Carter B (1994) On the effectiveness of genetic search in combinatorial optimization. Working Paper BU-CS-94-010, Computer Science Department, Boston University
17. Poorzahedy H and Turnquist MA (1982). Approximate algorithm for the discrete network design problem. Trans Res B 16(1): 45-55
18. Solanki RS, Gorti JK and Southworth F (1998). Using decomposition in a large-scale highway network design with a quasi-optimization heuristics. Trans Res B 32(2): 127-140
19. Suh S, Kim TJ (1992) Solving nonlinear Bilevel programming models of the equilibrium network design problem: A comparative review. In: Anandalingam G, Friesz TL, Baltzer JC (eds) Hierarchical Optimization. Annals of operations research, vol 34, pp 203-218
20. Szeto WY and Lo HK (2006). Transport network improvement and tolling strategies: The issue of generation equity. Trans Res A 40: 227-243
21. Williams HCWL and Lam WM (1991). Transport policy appraisal with equilibrium model 1: Generalized traffic and highway investment benefits. Trans Res B 25(5): 253-279
22. Yang H and Bell MGH (1998). Models and algorithms for road network design: A review and some developments. Trans Rev 18: 257-278